初平三年四月，辽东安置完百姓，吕布就带着张济、贾诩和十万西凉铁骑，还有那迁徙过程中征召的二十万临时兵去了镇北城。
这二十万临时兵，暂时转职成为后勤兵，专为大军运送粮草。
在镇北城，吕布向借兵的几个诸侯去了信，告知他们，可以发兵了，辽东已经准备好了。
几个诸侯早有准备，得了吕布的信，就都开始派兵，前往镇北城集合。
初平三年五月，大军集合完毕，离开镇北城，向北海区域出发。
吕布收到消息，匈奴人已经知道大汉组织了百万大军，准备向北海区域下手，因此，也在北海区域囤积了重兵，应对汉军的征伐。
对此，吕布毫不在意，这次，借来的兵有六十三万，自己麾下又凑了二十二万，还有临时征召的二十万后勤兵，这加起来都一百零五万了，号称百万大军，那是一点水分都没有。
大军分成了两路，一路以骑兵为主，约有五十万，一路先行，由吕布任主将，皇甫嵩和朱儁为副将，郭嘉、陈宫任军师，这一路是大军的主力。
一路以步兵为主，约有三十万，以徐荣为主将，贾诩为军师，跟随主力出发。
至于那二十万后勤兵则由钟繇统率，负责后勤辎重的运送。
当大军抵达北海的时候，吕布看见的，是匈奴人密密麻麻的大军，在严阵以待，初步估计，不下百万。看来匈奴人也准备硬碰硬的和汉军打一场。
大军休整一日，顺便等待后续的军队都赶上来。
吕布找来己方的几个军师和众多将领，以及前来助阵的那些将领，准备召开一次战前动员大会。
众人都得到齐了之后，吕布看了看，自己麾下的将领军师，都已经到齐了。
至于前来助阵的那些将领，刘备这边派来的是关羽和马超，袁术这边是太史慈和纪灵，以及军师袁涣。袁绍这边是麴义、颜良和文丑，还有军师田丰和沮授。曹操这边是夏侯惇和夏侯渊两兄弟为首，还有李典、乐进、于禁、徐