与吕布单独谈谈，可有不愿在董卓麾下担职。
所以一直等到吕布诛杀董卓，他俩才见上一面，并从吕布口中得知，原来诛杀丁原，其中还与自己有些关联。
多年未见，两人一番彻夜长谈，张辽也选择留在吕布身旁，随他一起效忠朝廷。
本以为可以大展手脚，那想王允独断孤行，不听百官劝说，非要杀尽西凉军将领。
反而导致被西凉军攻破长安，陛下落入西凉军手中，他与吕布也成了丧家之犬，无处可归。
此时听闻吕布询问去处，张辽思考片刻，开口说道：“奉先，实在不行，我等前往邺城，投靠辽东候，毕竟我等与他还有一些旧情。”
“这、这……”吕布脸上露出担忧，随后无奈的说道：“唉！也罢，只是布重答应他，帮他护住蔡邕周全，可如今蔡邕已死，只怕到时他会怪罪。”
张辽思索片刻，缓缓说道：“要不派人先去探下口风，若是愿意接纳，我等再整军前去，奉先以为如何”
虽说与李惠义也有一些交情，但多年未见，张辽也不敢保证，他会不会变。
见眼下也没有别的办法，吕布只好同意张辽意见，派人前往邺城，看能不能得到收留。