张飞的请战言语虽慷慨，但鲜卑人虽然勇猛，却也不是硬碰硬的白痴，看见汉军援兵赶来，这五千人当即向北撤离。而刘备麾下骑兵稀缺，步卒又追赶不上，只能放弃追击，带着汉军进入马邑。
进入马邑，刘备见到呼厨泉的第一句话便是：“点齐兵马早日休息，明日一早便与我出城决战。”
呼厨泉仍为于勒都惨败的情形所震慑，为此不愿出战，婉拒说道：“将军何其谬也。鲜卑势众，我部众少，虽有将军相助，倘若出城决战，魁头携胜而归，我军新败，士气低沮，决战如何能胜？”
呼厨泉此念实属正常，此次前来，刘备除去东平七千旧部外，又带有六千原太原郡兵，在难民中招募部众约有八千人，合计约有两万有余，尚不若于勒都军数。
而魁头麾下约有五万余众，人均配马，来去如风，自从汉匈百年战争以来，骑兵从来便是战场的主角，如今鲜卑骑兵为天下之最，方才每战必胜。
如今刘备麾下配马不过五千余匹，尚有不少驽马，远不能与鲜卑马相提并论。在呼厨泉看来，如此情况下，如何能与鲜卑骑兵决战？
刘备倒也不多劝说呼厨泉，只是径直问道：“敢问右贤王，城中存粮可守几日？”
呼厨泉面露难色，但考虑到刘备远道而来，诚意昭昭，最终还是据实相告说：“可足城中九千士卒食用两月有余。”
刘备又问说：“单于可有派遣援兵？”呼厨泉一时谔谔，刘备便趁热打铁，劝诫其说：“右贤王粮食不足久战，除某之外亦无援军，如若今日不战，岁后也不得不战。刘某亦非好战之人，然需知置于死地而得生，存求活者不得侥幸。男儿岂能惧危行？当为戎马付此生。右贤王且不可犹疑！”
呼厨泉眼睑低垂，沉默片刻又来回徘徊，待两刻后他站定，呼厨泉最终向刘备拜服，取出专属右贤王的鹿纹金带，献给刘备说：“那小王生死，便系于将军一身了。”
刘备将金带递还给呼厨泉，正色道：“大汉与匈奴，本就是舅甥之国，刘某身为护匈奴中郎将，带军相助本就是职责所在，右贤王以为刘某为何人？无论大王赠不赠这条腰带，备都带兵亲至！大王如要相谢，不如今夜犒赏三军，主帅以恩，将士用命，明日纵无大胜，亦不至败！”
呼厨泉闻言大为感动，将刘备奉为上宾，取出珍馐如葡萄石榴，佳肴如熊掌野彘设宴款待，又令属下打开米仓，广做麦饭肉食为汉军接风，他本欲再请刘备品尝美酒，只是刘备拒绝道：“明日大战，饱食即可，饮酒恐怕误事。”
次日卯时一刻，城中将士俱已食饱喝足，休憩完毕。冬日的天幕尚未明朗，刘备与呼厨泉带军出城，五千鲜卑骑兵在城外虎视眈眈，但考虑再三，也只能坐视其行至浴水间。
等魁头率大军回返，行至原先营寨处时，正见刘备令张飞领三千车兵涉过浴水，占领住南岸的一处小丘，而汉军大部分仍然位于浴水北岸，北岸的拓跋邻派出信使过来说，马邑中的军队已经倾城而出。
“那是刘备的云纹飞虎旗。”魁头眯眼打量完，对麾下各小帅说道：“我本以为陈冲辞官后，刘备亦会偃旗息鼓知难而退，不料今日还能再于此地相会。大军陈北岸，先锋上南丘，如此作态，乃是向我军邀战啊。”