张步在新莽末年天下大乱时起兵，慢慢成了气候，割据齐地十二郡，疆域广大，兵甲强盛，是不折不扣的一方霸主。刘秀和刘永先后称帝，张步先答应了刘秀的招降，转过头又接受了刘永的封号，为此杀害了刘秀的使者伏隆。
后来刘秀消灭了刘永，独霸关东，用兵齐地，张步敌不过，迫不得已投降，被安置在邯郸做了个富贵闲人。在刘秀外出征战，邯郸放松管制之时，张步逃出了邯郸，回到琅琊郡，再次举兵。
当时刘秀正与刘钰打得热闹，境内流民四起，官府管不过来，张步凭借着在齐地原有的根基，召集旧部，招纳流民，一呼百应，竟然迅速成势，攻略城池，占据要津，与官府势力旗鼓相当。
这时建世汉的势力进入了青州，两方对战变成了三方混战，齐地的局势混乱不堪，等到刘钰进入邯郸，刘秀开始垮台，郡县长官或者弃官逃走，或者举郡投降，张步趁乱四处扩张，将自己的势力扩大到六个郡，拥兵十余万众。
但是等到岑彭大军一到，张步便开始一败再败，一退再退，终至龟缩到东莱郡和琅琊郡的一角，此时他已退无可退，只能据险坚守，做困兽之斗，岑彭一时也奈何他不得，只好一边巩固占领地域，一边做长期围困的准备。
张步为自己谋划过退路，甚至想过投降，但岑彭派使者来了，他又认为使者份量不够，态度又有些傲慢，一气之下把使者杀了，从此断绝了投诚的想法。
张步在转附港准备船只，储存粮草物资，以备不时之需。实在不济事，他只能泛舟海上，栖身荒岛，做个海上大盗了。
他万万没有想到冯异会来。
当年在邯郸时，他是失了势的一方诸侯，冯异是得皇帝器重的权臣，张步努力和冯异套近乎，数次登门拜访。与其他人不同，冯异并没有因为他敏感的身份而表现出嫌弃，而是自然而亲近，维持着礼节。张步落魄邯郸，如丧家之犬，多遭人白眼，见冯异如此，立即引为知已，倾心结纳。
他不知道的是，冯异与他保持亲近是刘秀的示意，只是为了掌握张步的动向罢了。
冯异在建武朝是个重量级人物，在建世朝中地位下降，但仍然是个在皇帝心中有位置的人。刘钰为了这次出使特意升了冯异的职，以他为太中大夫。
按理说这个职位已经不低，以这个身分来见张步，已经算是给了他面子，但是事情往往是这样，越虚弱的人越喜欢虚张声势。张步为了接见冯异摆了好大的排场，刀枪剑戟十八般兵器都拿出来了，仪仗兵一直排到大门外。
冯异是带兵打仗的人，哪里怕这些？他手捧圣旨，昂然而入，张步见了他第一句话是：“冯公为何而来？”
冯异回答道：“为张公生死而来！”
一句话戳破了张步色厉内荏的表象，将他从那虚假的宝座上揪了下来。
张步与冯异连着谈了三天，冯异凭着高绝的见识，缜密的思维，为张步理清了形势，摆明了出路，张步终于下决心归附，接受了刘钰封侯的条件。
接下来的一切都很顺利，在冯异的一力主持下，张步开始逐步移交权力，解散军队。
一个月后，张步到了邯郸，拜见建世皇帝。
皇帝见他一个人，奇怪地问道：“公孙没有与你一道回来么？”
张步道：“冯公出海之前，嘱咐臣先来邯郸拜见陛下。”
“出海？他去哪里了？”刘钰心中有一种不祥的预感。
“陛下，冯公忧心右北平的战事，担心他们粮草缺乏，便亲率船队北上碣石了。临走之时，他留下一封奏书，托臣带来邯郸，请陛下御览。”
张步原本留了一条入海为盗的退路，因此准备好了一些船只，船上粮草物资齐备，冯异见了，便以北上援助为名，率船队出海去了。
刘钰接过奏书，打开看过，面色不变地道：“冯异定齐地，为国家立下大功，又忧心北方战事，北上运粮，为朕分忧，真是少见的忠臣能臣啊！朕要大大地奖赏他，让天下人都知道他的功绩。”
张步退下之后，皇帝又将冯异的奏书打开，看了两眼，随即两手交错，慢慢将其扯碎。
乌盖小心问道：“陛下，冯公。。。”
“他走了，不会回来了。”皇帝叹了口气，说道：“他倒是走得明白，先为朕定齐地，立下大功，报答朕对他的优待，还了这份人情。然后还是要去找刘秀。。。可惜啊，此等人才，终不肯为朕所用。人各有志，终是勉强不得。”
“他去找刘秀了？”小班登大吃一惊，“那陛下为什么说要奖赏他，还要让天下人知道他的功绩？”