可是，唐赛儿却像上了天入了地，任凭他们四处搜捕，就是找不到她的踪影。朝廷屡加督责，山东官员被撤换多人，还是毫无办法。明成祖朱棣一怒之下，命令把全国的尼姑全部抓起来，械送北京，仍然找不到唐赛儿。于是扩大范围，把全国的女道士全部抓起来，残酷拷问。被百姓们藏起来的唐赛儿听到消息，心中无比悲愤。为了无辜的尼姑、道姑免受折磨，她多次要挺身而出，无奈百姓坚决不让她出去。最后她想出了一条计策，作了一番布置，就自己出面了。
一天，山东布政使府前来了一个尼姑，自称是唐赛儿。新任山东左参政的段民亲自审讯，唐赛儿供认不讳。又找人辨认，的确就是唐赛儿。段民高兴万分，一面派专使飞报朝廷，一面把唐赛儿关进囚车，派兵押送朝廷，邀功请赏。抓到真唐赛儿的文书送到京城，朱棣感到再关押尼姑、道姑已无必要，下令全部放出。官僚们兴奋异常，都想看看这个传奇人物。谁知唐赛儿又跑了。原来士兵们押送囚车，加紧赶路。一天傍晚，来到一座山前，蓦然看到前后左右，都是狰狞厉鬼，腰间系着弓箭，手上拿着大刀，恶狠狠地杀来。士兵们魂飞魄散，只恨爹娘少生了两只脚，哪里还管囚车？等到风平浪静，大家壮着胆跑到山前一看，囚车还在，只是没了唐赛儿。
从此唐赛儿转入地下，秘密地同官府进行斗争。而关于她和官府斗智斗勇的传奇故事也越传越远，越传越神。