武松听说那位深得民心的太守病逝，心里一阵难受，打开信纸一看，发现信上只有一行字：“东昌府刘太守百拜梁山武寨主：老夫自知大限将至，欲将东昌府全城百姓托付与武寨主，望阁下善待百姓，不要暴敛于民。”
武松心念一动，悲从心来：“唉，好人不长寿，祸害活千年哪！”
刘二双手托起一方印信，对武松道：“这是东昌城的太守大印，一并转呈武寨主，请阁下速派兵进驻此城！”
武松握住刘二的手，激动道：“刘太守一生对大宋王朝尽忠，为什么临死前，要将这东昌城托付给我呢？”
刘二哭道：“太守知道您武寨主勤政爱民，必能善待东昌城百姓，故以全城百姓托之。太守曾对我说，他死之后，东昌城无论是被大宋王朝新委派官员，还是被其它乱贼占据，都只会荼毒百姓，只有交给您武寨主，方才能使百姓过上太平日子。”
“先生放心，既然太守如何信任我武松，我定会善待东昌城百姓！东昌城归了我，东昌百姓便是我治下的子民，我岂能不爱护他们？先生且请先回东昌城，我即刻派兵进驻东昌城。”武松道。
“请寨主务必派出梁山重将镇守东昌城，不如此，不足以守住此城，不足以震慑其它对此城虎视眈眈者。”刘二道。
“先生放心，我即刻点兵，派我结拜兄弟史进前去接管东昌府。”武松道。
“好。在下告辞，专等史头领到来！”刘二说完，作揖告退。
送走刘二。武松立刻命令九纹龙史进和花和尚鲁智深点兵三万，进驻东昌城。
史进、鲁智深点了三万精锐骑兵，全身披挂上马，朝东昌城进发。
此次出兵，鲁智深是史进的副将，但史进特别敬重鲁智深的为人，从不以主将自居。和鲁智深相处的特别和谐。本来这俩人性格也很相投，都是打抱不平。急公好义之人。
史进骑着武松的照夜玉狮子马，手挺朴刀，威风凛凛。
二人领兵行进途中，因东平府是东昌府的必经之地。故而行至东平府地界时，二人格外谨慎，随时做好防敌偷袭的准备。
当他们率军来到东平府的时候，突然发现东平府的上空冒起了黑烟，喊杀声，兵器相击声不断传来，二人对望一眼，悄悄率军向东平府冲去。
到了南城门一看，只见一些辽兵一些虎背熊腰的士兵早已打破了南城门。这些辽兵打着“戴”字旗，史进大骂道：“这宋江狗杂种，这回派戴宗出来劫掠百姓了。”