王全拜见了左慈，此时的左慈已经入山修炼十载，虽然年龄已经有三十五六岁，看起来却只有二十出头，王全见了，心里一头雾水，将信将疑地不肯把吕布的书信呈递出来。
左慈披着一身青sè道袍，一脸云淡风轻，朗声一笑，王全迷惑于左慈的笑容时，却发现自己兜里的书信已经落在左慈手里，左慈展开书信，仔细一看，原来吕布诚心诚意，愿意请左慈出山重兴道教。
自从张道陵创立道教以来，道教在中土的发展一直很顺利，毕竟这个国家的民众还是很需要宗教崇拜，儒教是政治信仰取代不了宗教信仰，佛教从天竺胡人出舶来被大部分汉人不齿发展缓慢，道教有了一个很好的开端，偏偏在这时出现了一个人物张角，本来他好好地发展太平道，不要像后世那些邪-教头目洪秀全之流一样得到一本经书就想造反，道教在他手里还能得到更大的发展，可惜张角那厮不但年老体弱，而且志大才疏，野心勃勃，只把道教当成一个拉拢叛兵的工具，因为他的叛乱，致使好好的太平道被朝廷打垮，只剩下张鲁的五斗米道，道教遂陷入低谷。历史上，曹cāo基于太平道的危险，看不到中国本土宗教对国家的长远好处，便抑制道教发展，左慈因此不满，只得恃才放旷，戏耍曹cāo。
左慈之所以遁入空山专心修道，跟道教在这个时期发展的低cháo大有关联，作为一个有思想有道德有文化有理想的四有道士。左慈实际上无时无刻不在思考该如何才能重兴道教。
吕布的书信正中左慈的下怀，特别是吕布提及天子刘辩自幼为史道人抚养，对道士充满好感。若是左慈愿意来重兴道教，天子刘辩愿奉左慈为师，尊左慈为国师。
修道十年有些心得的左慈再也无法静下心去修炼了。他收拾行李，准备带着葛玄，去邺城投奔吕布。
王全却拿出吕布的第二封书信，交给左慈，书信中请左慈先去拜访其他各路诸侯，最后再去邺城。
左慈十分不解吕布为什么要他这样做，但见吕布书信里措辞十分果断，只得依从。
左慈离开天柱山。往北直行，路上经过了豫州。此时刘表担任豫州刺史，刘表抛开汉室宗亲的身份，其实是通晓易学的大儒，他信奉孔子的“子不语鬼怪乱力神”，见到左慈后，以为左慈装神弄鬼。又想起当年的张角，便毫不犹豫地认为左慈是个惑乱人心的妖道，打算将他抓住杀掉。
左慈却不慌不忙地说道：“我有些微薄的礼物想犒劳你的军队。”
刘表说：“你这个道士孤身一人，我的人马这么多，你能犒劳得过来吗？”
左慈又重说了一遍。刘表就派人去看是什么礼物，见只有一斗酒和一小扎肉干 ，但十个人抬也没抬动。
左慈就自己把干肉拿来，把肉一片片削落在地上，请一百个人拿酒和干肉分发给士兵。每个士兵三杯酒一片肉干。肉干吃起来和平常的味道一样，一万多士兵都吃饱喝足，但酒器中的酒一点也没少，肉干也没吃光，刘表的一千多宾客也都喝得大醉。
刘表大吃一惊，打消了杀害左慈的意思。
几天后，左慈离开刘表，到了徐州，面见了徐州刺史陶谦，此时的陶谦被一个手下笮融蒙蔽，开始信奉佛教，又因黄巾暴乱的原因，极端敌视道教，便派部将曹豹追杀左慈。
左慈穿着木鞋，拿着个竹杖慢慢地走，曹豹在后面手持兵器追赶，却总也追不上左慈，这才知道左慈有道术，不敢再杀他，赶紧回报陶谦，陶谦不信，自己领人马追杀左慈，还是只看到左慈的背影却永远追不上，只得放弃追杀。