因为寻找江勇，王伟彬失落地回到南昌后，公司老板因为他擅自离开工作岗位，一怒之下将他辞退。江小燕得知后，非常愧疚地说：“伟彬，真对不起，是我为难你了。其实，我父亲根本没法找回来，我看这事就算了吧！”王伟彬听了，憨厚地笑笑，说：“我既然答应了你，再难的事我也会做到。再说，咱们不是有约定吗？我怎么能让你失望呢！”
爱情从来没有背叛
可怜的失忆父亲远方归来
王伟彬被辞退后，索性将全部精力都用来寻找江小燕的父亲。他将江小燕10岁那年的全家福放大成A4大小的照片，下面写上关于江勇走失的时间和各种信息，翻印了2万多份寻人启事，拿着它多次前往郴州和琼海两地四处散发。一年过去后，2010年的春天，王伟彬再散发了18000份寻人启事，花掉5万多元后，终于开始有人打电话来提供各种线索了。每当接到好心的人打来的电话，王伟彬都会动情地将他要寻找的原因讲述给对方，他说：“我已答应女友帮她找到父亲，她的这个心愿已经在心中折磨了她十几年，我帮她找到父亲不为别的，只为帮她重新认识世界，让她知道世界上还有很多好男人。”王伟彬的故事感动了每一个热心人，不久，这些人主动建立了一个“寻找江勇”QQ群，并让他当群主。这些人分散在湖南和海南各地，只要有空，他们就会在网上将各种线索告诉他。同时，网友们还将江勇的信息通过网络四处转发。然而遗憾的是，寻找了一年多，江勇仍然杳无音信。
2010年5月，王伟彬去批发市场购回了500只香囊，然后在每一个的背后写上了：寻找江勇。又在每一个香囊下面缀上一根小小的黄丝带。江小燕不懂，王伟彬虔诚地说：“黄丝带是亲人离散后的求助标志，黄是一种安全的颜色，黄丝带代表的则是让亲人平安归来的意思。”接下来，江小燕和王伟彬一起把这些香囊都装进牛皮纸信封，王伟彬又在信封上分别写好：湖南省郴州市江勇收或海南省琼海市江勇收，然后又用括号特别写上：女儿江小燕泣血4年寻找分别14年的父亲江勇！