张飞的请战言语虽慷慨，但鲜卑人虽然勇猛，却也不是硬碰硬的白痴，看见汉军援兵赶来，这五千人当即向北撤离。而刘备麾下骑兵稀缺，步卒又追赶不上，只能放弃追击，带着汉军进入马邑。
进入马邑，刘备见到呼厨泉的第一句话便是：“点齐兵马早日休息，明日一早便与我出城决战。”
呼厨泉仍为于勒都惨败的情形所震慑，为此不愿出战，婉拒说道：“将军何其谬也。鲜卑势众，我部众少，虽有将军相助，倘若出城决战，魁头携胜而归，我军新败，士气低沮，决战如何能胜？”
呼厨泉此念实属正常，此次前来，刘备除去东平七千旧部外，又带有六千原太原郡兵，在难民中招募部众约有八千人，合计约有两万有余，尚不若于勒都军数。
而魁头麾下约有五万余众，人均配马，来去如风，自从汉匈百年战争以来，骑兵从来便是战场的主角，如今鲜卑骑兵为天下之最，方才每战必胜。
如今刘备麾下配马不过五千余匹，尚有不少驽马，远不能与鲜卑马相提并论。在呼厨泉看来，如此情况下，如何能与鲜卑骑兵决战？
刘备倒也不多劝说呼厨泉，只是径直问道：“敢问右贤王，城中存粮可守几日？”
呼厨泉面露难色，但考虑到刘备远道而来，诚意昭昭，最终还是据实相告说：“可足城中九千士卒食用两月有余。”
刘备又问说：“单于可有派遣援兵？”呼厨泉一时谔谔，刘备便趁热打铁，劝诫其说：“右贤王粮食不足久战，除某之外亦无援军，如若今日不战，岁后也不得不战。刘某亦非好战之人，然需知置于死地而得生，存求活者不得侥幸。男儿岂能惧危行？当为戎马付此生。右贤王且不可犹疑！”
呼厨泉眼睑低垂，沉默片刻又来回徘徊，待两刻后他站定，呼厨泉最终向刘备拜服，取出专属右贤王的鹿纹金带，献给刘备说：“那小王生死，便系于将军一身了。”
刘备将金带递还给呼厨泉，正色道：“大汉与匈奴，本就是舅甥之国，刘某身为护匈奴中郎将，带军相助本就是职责所在，右贤王以为刘某为何人？无论大王赠不赠这条腰带，备都带兵亲至！大王如要相谢，不如今夜犒赏三军，主帅以恩，将士用命，明日纵无大胜，亦不至败！”
呼厨泉闻言大为感动，将刘备奉为上宾，取出珍馐如葡萄石榴，佳肴如熊掌野彘设宴款待，又令属下打开米仓，广做麦饭肉食为汉军接风，他本欲再请刘备品尝美酒，只是刘备拒绝道：“明日大战，饱食即可，饮酒恐怕误事。”
次日卯时一刻，城中将士俱已食饱喝足，休憩完毕。冬日的天幕尚未明朗，刘备与呼厨泉带军出城，五千鲜卑骑兵在城外虎视眈眈，但考虑再三，也只能坐视其行至浴水间。
等魁头率大军回返，行至原先营寨处时，正见刘备令张飞领三千车兵涉过浴水，占领住南岸的一处小丘，而汉军大部分仍然位于浴水北岸，北岸的拓跋邻派出信使过来说，马邑中的军队已经倾城而出。
“那是刘备的云纹飞虎旗。”魁头眯眼打量完，对麾下各小帅说道：“我本以为陈冲辞官后，刘备亦会偃旗息鼓知难而退，不料今日还能再于此地相会。大军陈北岸，先锋上南丘，如此作态，乃是向我军邀战啊。”
魁头便问道：“他欲于此地于我一决雌雄，不知你等作何想法？”
鲜卑诸帅众说纷纭：此前树洛于齐光与宿六斤黑跶战中立功，志得意满，当下挥刀高喝主动请战，侯莫陈苦陵与乙弗单虏未及立功，心中不忿，亦是蘸血涂面求为先锋。魁头沉默不语，又转而问其弟步度根道：“你觉得如何？”
步度根不过二十余岁，与刘备陈冲仿佛年龄，他与其余诸将相比，身形较为淡薄，可他处事公正，善团结众人，智名广闻于三部。魁头膝下无子，便把步度根当做继承人，对他寄予厚望。
步度根不理会其余几名小帅的积极请战，自顾自说道：“我方才估量汉军，数量不过三万，堪堪及我军二一，如今却列阵于浴水，主动与我军请战，可见刘备必有后手，我等不如先派散骑一试，而后再定是战是退。”
侯莫陈苦陵虽不解其意，但他向来尊重步度根，便问道：“如今我等大胜而回，敌军此时士气定然跌至底谷，试战是否会伤及士气？”
步度根摇首否决，乘马至众人前方说道：“如今我军固然大胜，但匈奴也无退路可言，如今于夫罗内虐在后，而我等逼杀在前，马邑匈奴心怀悲愤，与我等背水而战，纵然我军得胜，定然也多有损失。汉人常说穷寇勿追，便是此理。”
“且此阵怪异非常，我军贸然相击，不知深浅，倘若决战失败，战时还能后悔吗？刘备并非于勒都，不得不再三小心。”