南昌市红谷滩区邮政局的人看到这样的地址，都为难地说：“这样的信怎么寄呀？不如现在就打回去，大家还都省事！”王伟彬闻讯，动情地将自己和女友的相识以及约定讲了出来，并说出了这200封地址不详的信件背后的曲折故事。邮局的工作人员获悉经过，被他的痴情深深感动，遂一致决定免费使用挂号信件，把这200封信发到郴州和琼海。为了方便联系，邮局的工作人员还要王伟彬在信封上留下了手机号码和QQ号等联系方式。
这些信件，引起了郴州和琼海市公安机关的重视。2010年6月，在两地警方的帮助下，王伟彬得知，在郴州市一共有78个“江勇”、琼海市有102个“江勇”。王伟彬立刻赶到郴州和琼海市，并花了20多天才排除完这180个“江勇”。显然，这里面没有一个是江小燕的父亲。7月2日深夜，疲惫而失望的王伟彬在郴州火车站坐上了回南昌的T172列车，然而就在他打盹时，小偷将他的手机和2000多元现金偷走了。回到南昌，江小燕花了1000元给他买了个新手机，又将自己的存折塞到王伟彬手中，心疼地说：“你拿我的钱去用吧，以后我的钱就是你的钱！”然而第二天，王伟彬却拿着手机的发票，偷偷将手机退了，然后花150元买了只旧手机。
2011年8月21日晚上，江小燕请王伟彬吃饭。自从为江小燕寻找父亲后，王伟彬因为节衣缩食，经常啃馒头喝开水，人已变得瘦弱不堪，为此，江小燕特意给他要了一锅鸡汤、一盘卤牛肉。望着王伟彬狼吞虎咽的样子，江小燕哽咽着握住他的手说：“伟彬，我父亲是不可能找到了，你也别白费力气了。这么多日子，我早已真实地感受到你的爱，我不要什么约定了，也不要你再去寻找了……”王伟彬却摇着头，坚定地说:“这个遗憾折磨了你十几年，我怎能要你带着这么重的遗憾，做我的女朋友呢？我不会放弃的，我一定会让你父亲出现在你身边。”这时，王伟彬的手机响了，一个男子打电话说，他见过这个叫江勇的人，要他们赶快来琼海市找人。王伟彬听后，激动得立刻奔向火车站，买了站票登上了深夜开往海口的列车。第二天下午又从海口坐汽车前往琼海市。