张步在新莽末年天下大乱时起兵，慢慢成了气候，割据齐地十二郡，疆域广大，兵甲强盛，是不折不扣的一方霸主。

刘秀和刘永先后称帝，张步先答应了刘秀的招降，转过头又接受了刘永的封号，为此杀害了刘秀的使者伏隆。

刘秀消灭了刘永，独霸关东，用兵齐地，张步敌不过，迫不得已投降，被安置在邯郸做了个富贵闲人。

在刘秀外出征战，邯郸放松管制之时，张步逃出了邯郸，回到琅琊郡，再次举兵。

当时刘秀正与刘钰打得热闹，境内流民四起，官府管不过来，张步凭借着在齐地原有的根基，召集旧部，招纳流民，一呼百应，竟然迅速成势，攻略城池，占据要津，与官府势力旗鼓相当。

这时建世汉的势力进入了青州，两方对战变成了三方混战，齐地的局势混乱不堪，等到刘钰进入邯郸，刘秀开始垮台，郡县长官或者弃官逃走，或者举郡投降，张步趁乱四处扩张，将自己的势力扩大到六个郡，拥兵十余万众。

但是等到岑彭大军一到，张步便开始一败再败，一退再退，终至龟缩到东莱郡和琅琊郡的一角，此时他已退无可退，只能据险坚守，做困兽之斗，岑彭一时也奈何他不得，只好一边巩固占领地域，一边做长期围困的准备。

张步为自己谋划过退路，甚至想过投降，但岑彭派使者来了，他又认为使者份量不够，态度又有些傲慢，一气之下把使者杀了，从此断绝了投诚的想法。

张步在转附港准备船只，储存粮草物资，以备不时之需。

实在不济事，他只能泛舟海上，栖身荒岛，做个海上大盗了。

他万万没有想到冯异会来。

当年在邯郸时，他是失了势的一方诸侯，冯异是得皇帝器重的权臣，张步努力和冯异套近乎，数次登门拜访。

与其他人不同，冯异并没有因为他敏感的身份而表现出嫌弃，而是自然而亲近，维持着礼节。

张步落魄邯郸，如丧家之犬，多遭人白眼，见冯异如此，立即引为知已，倾心结纳。

他不知道的是，冯异与他保持亲近是刘秀的示意，只是为了掌握张步的动向罢了。

冯异在建武朝是个重量级人物，在建世朝中地位下降，但仍然是个在皇帝心中有位置的人。

刘钰为了这次出使特意升了冯异的职，以他为太中大夫。

按理说这个职位已经不低，以这个身分来见张步，已经算是给了他面子，但是事情往往是这样，越虚弱的人越喜欢虚张声势。

张步为了接见冯异摆了好大的排场，刀枪剑戟十八般兵器都拿出来了，仪仗兵一直排到大门外。

冯异是带兵打仗的人，哪里怕这些？他手捧圣旨，昂然而入，张步见了他第一句话是：“冯公为何而来？”

冯异回答道：“为张公生死而来！”

一句话戳破了张步色厉内荏的表象，将他从那虚假的宝座上揪了下来。

张步与冯异连着谈了三天，冯异凭着高绝的见识，缜密的思维，为张步理清了形势，摆明了出路，张步终于下决心归附，接受了刘钰封侯的条件。

接下来的一切都很顺利，在冯异的一力主持下，张步开始逐步移交权力，解散军队。

一个月后，张步到了邯郸，拜见建世皇帝。

皇帝见他一个人，奇怪地问道：“公孙没有与你一道回来么？”

张步道：“冯公出海之前，嘱咐臣先来邯郸拜见陛下。”

“出海？他去哪里了？”

刘钰心中有一种不祥的预感。

“陛下，冯公忧心右北平的战事，担心他们粮草缺乏，便亲率船队北上碣石了。

临走之时，他留下一封奏书，托臣带来邯郸，请陛下御览。”

张步原本留了一条入海为盗的退路，因此准备好了一些船只，船上粮草物资齐备，冯异见了，便以北上援助为名，率船队出海去了。