那一日清晨，杨家的人发现萧美娘逃跑之后，立刻报与杨坚。杨坚知道此事不宜声张，便派出了心腹杨素外出追寻。

杨素从洛阳东门而出，一路东行，行出数里都没有查到萧美娘的踪迹。因此，他断定萧美娘定然没有逃回萧家，而是逃向了其他地方。

返回洛阳东门后，杨素凭借着蛛丝马迹，确认了萧美娘的逃跑路线，并连夜赶至黄河渡口。他找来许多船家，询问他们是否见过一个头戴斗笠的女子。船家一听，纷纷面露惧色。