2008年6月27日，小女儿蔡佳玲被拐，很快根据录像蔡兴全与其他寻亲家长结识，共同去往多地，寻找线索、办寻亲活动。

2021年3月18日，警方据线索给一个四川广安的孩子采了血。当晚10点半左右，蔡兴全收到一个陌生号码打来的电话，曾遇见太多骗子，他没有接。过了20多分钟，这个号码又打过来，蔡兴全接了。根据人贩张某的儿子的叙述，蔡兴全确认是自己女儿无疑。他也才知道，女儿被拐后没有转卖，而是被张某送回老家当留守儿童。

2023年6月18日，父亲节，蔡佳玲偷偷给蔡父塞了张贺卡，又“炸裂”，一家人哭惨了。7月11日，蔡佳玲19岁农历生日，蔡兴全订了个15层的生日蛋糕。

寻女多年，蔡兴全一直较少出现在公众视野。佳玲回来的庆祝宴上，有寻亲家长让他开社交平台，将他的账号改成“寻女成功蔡佳玲”，开始发布动态。