建武三年二月，来歙与汉中王刘嘉来到洛阳。光武帝知来歙才能，在偏殿召见，拜为太中大夫之后，问道：
“朕欲征关东，但以陇、蜀为虑，君叔有何妙计赐教？”
来歙胸有成竹地答道：
“陛下可用联陇制蜀，西和东攻之策。”
果然才识过人，光武帝流露出赞赏的目光，进一步问道：
“何以联陇制蜀，西和东攻？”
来歙说：
“臣与隗嚣有旧。他起兵之初，即用汉室名号。如今陛下圣德隆兴，臣愿请旨去陇右，说服他心向洛阳。隗嚣归心，公孙述失去外辅，不足为虑。西方无忧，陛下可全力对付东方。”
光武帝欣赏不已，说：
“卿所言正与朕不谋而合。”当即遣来歙为使者，执节出使陇右。同时隗嚣极尽笼络之辞。
来歙到陇右，极力说隗嚣与洛阳联合，共同对付巴蜀。隗嚣为割据陇右，也有防范公孙述之心，遂表示归心洛阳，不与巴蜀合谋。为示决心，便把公孙述派来的使者杀死，与公孙述彻底反目。
隗嚣与公孙述相互牵制，长安可保无事。联陇制蜀，西方已和，光武帝全力以赴，对付关东。
第一个进攻的目标，当然是势力最强的刘永。
刘永在睢阳称帝后，以周建为内辅，佼强、董宪、张步为外屏，占据了济阳、山阳、汝南等二十八城，几乎占据青、衮、徐三州。早在建武二年三月，光武帝即派虎牙大将军盖延率更始帝降将苏茂东征刘永。不料，苏茂反叛，杀了淮阳太守，引兵投奔刘永，被刘永封为淮阳王。盖延兵力削弱，无力进攻，只得据以上奏。光武帝当时因长安吃紧，无兵增援。如今形势不同，消灭刘永的时机已经成熟。
光武帝遣驸马都尉马武、骑都尉刘隆、护军都尉马成，率大军前往增援，接受盖延的指挥。汉军兵精粮足，一路向前推进，直逼睢阳城下。刘永据城固守，相持数月不下。
盖延决定智取，一边进攻睢阳城，一边派人收割城外的小麦，作为军粮。城中得不到给养，粮草斩尽，守兵军心动摇。盖延在白日，以酒肉犒劳将士，令其饱餐，养足精神，夜里突然发起进攻。
一击成功，汉军攻进睢阳城。刘永惊谎失措，带领败兵从东门逃出。盖延紧随追杀，直杀得刘永兵马尸横遍野，狼奔豕突。刘永只带少数亲兵逃进谯邑。
盖延乘胜前进，破薛城，杀鲁郡太守梁立寿。归附刘永的彭城、扶阳、杼秋、肃邑闻风丧胆，不战而降。刘永的二十八城，已失去三分之一。
刘永逃进谯邑，征召救驾。苏茂、佼强、周建率军赶到。合兵反攻盖延，两军对垒。素以勇力闻名的虎牙大将军，取过三百斤的硬弩弯弓射落敌阵中飘动的“刘”字大旗。刘永军顿时溃乱。盖延乘机发起攻击，大破敌军。刘军溃败，伤亡过半，苏茂逃向子牙，佼强、周建保护着刘永，逃奔湖陵。
盖延收服众城，安抚百姓，修建高祖庙。
连战惨败，刘永已是强弩之末。光武帝为尽快瓦解其众，移文作书，讨伐刘永，并遣太中大夫、伏湛之子伏隆执节安辑青、徐二州。
青、徐兵众看到光武帝檄文，军心动摇，惴惴不安。获索渠帅古师朗引兵归降，极大地震动了刘永将士。辅汉大将军张步拜谒伏隆，并遣使随伏隆去洛阳谒见光武帝。光武帝迁伏隆为光禄大夫，授权拜令长以下官属。
伏隆受命，复使张步，拜张步为东莱太守。
刘永得知张步投降，极为恐慌。他深知其人贪欲极大，反复无常。为让张步继续为己所用，乃封为齐王，同时封翼汉大将军董宪为海西王。
果然，张步贪受王封，竟降而反叛，接受刘永的封号，并把伏隆拘捕，不久，将其杀害。
光武帝得知伏隆死难，急召其父伏湛，流泪说：
“伏隆有苏武之节，忠心赤胆。”厚恤伏隆家属。赐命伏湛为大司徒，加封阳都侯，旌表父子忠臣，同时派遣大司马吴汉率建威大将军耿弇、骠骑大将军杜茂等七位将军，共击刘永，为伏隆报仇。
精兵强将会聚，扫荡刘永的残兵败将。盖延与吴汉南北夹击，势如破竹，节节逼进，终于把刘永围困起来。部下斩其首开城迎献汉军。张步慌乱出逃，被马武追上，立斩马下，给伏隆报了仇。
刘永虽灭，但平定关东的战争远没有结束。
光武帝俯视着素帛地图，扫视着上面一个个草头王的名字，目光放出寒光。
高祖刘邦创立汉朝，曾经有约：非刘氏者，不得称王。然而，从王莽篡汉到更始政乱。拥兵自重称王者越来越多。延岑在汉中自称武安王；董宪在琅邪被刘永封为海西王；张步被刘永封为齐王；叛将彭宠在蓟城自封为燕王；秦丰在黎位称为楚黎……还有准备称王、称尊者，不知有多少。
光武帝以“复高祖帝业，定万世之秋”为理想，恪守祖制，除宗室之外，诸将功劳再大只有拜侯之赏，没有赐王之封。那么多的草头王，当然不容存在。
武安王延岑在杜陵被征西大将军冯异打败，元气大伤，灭亡只在旦夕之间。刘永已灭，他所封的齐王张步已死，海西王董宪也难成气候，光武帝决定讨伐叛将燕王彭宠。
彭宠打败游击将军邓隆之后，兵围蓟城，进攻幽州牧朱浮。当时，光武帝忙于平定赤眉军，无暇顾及，朱浮笈笈可危。幸亏上谷太守耿况派遣几千突骑，冲破彭宠东南角防线，把朱浮救出。
彭宠攻占蓟城后，遣使以美女绢丝讨好匈奴，缔结盟约。匈奴单于使左南将军率七八千胡骑相助，为彭宠助威。
家贼勾结外寇，为害国家。
光武帝愤恨不已，意欲亲征，在大司徒伏湛的劝说下方取消亲征，遣征虏将军祭遵率建义大将军朱祐、骁骑将军刘喜，征讨彭宠。
祭遵率军进入涿郡境内。涿郡太守张丰已与彭宠共叛汉朝。张丰迷信方术，彭宠为拉笼他加入叛军，密遣一道士向其进言说，涿郡有天子气，并用五彩锦囊装上石块系在张丰的胳膊，说什么“石中有玉玺，石破玉玺出，贵人为天子”。张丰竟信以为真，梦想有一天能当上皇帝。于是，扣留了幽州牧朱浮派来搬取救兵的使者，举旗反叛，自称无上大将军，与彭宠相呼应。
祭遵决定先除张丰，去彭宠外藩，再行灭宠。便亲率前军，日夜兼程，突然出现涿郡城下，发起进攻。张丰毫无防备，汉兵由城门攻入。城中守军慌乱溃逃，张丰逃走不及，被汉军活捉。
祭遵当厅痛责其忘恩反叛，张丰竟举起胳膊上的五彩石，辩解说：
“天意我为天子，将军何必怪罪于我。”
祭遵冷笑一声，命人解开五彩锦囊，取出石块，当场击碎，只有碎石渣，哪有什么玉玺。张丰大呼受骗上当，祭遵即命推出枭首示众。
涿郡既得，汉军继续北进。
光武帝注视着祭遵的进展，犹嫌太慢。因为彭宠反叛，气焰嚣张，影响极大。如果上谷兵马卷进去，此州必将大乱。思虑再三，遣建威大将军耿弇北收上谷未发之兵，平定渔阳彭宠。
耿弇奉命北去，招募上谷精兵，与祭遵合兵一处，在潞邑大败彭宠兵马，斩敌数千。
北方捷报频传，彭宠灭亡在即。可是，奉旨征讨秦丰的征南大将军岑彭数月不传佳音。光武帝放心不下，调建义大将军朱事占回师，增援岑彭，令耿弇进攻渔阳，留祭遵老兵良乡，刘喜屯兵良乡，互为犄角，为耿弇援军。
耿弇要进击渔阳，幕宾劝谏说：
“尊父为上谷太守，与彭宠功同。彭宠自恃功大，因不满陛下未封其为王而反叛。事涉嫌疑，况且耿家又无兄弟宗族留在京师，恐有灾祸。”
耿弇以为有理，便上于光武帝，请求与祭遵交换任务。
光武帝阅鉴上书，顿知其意，为消除耿弇疑虑，乃亲书作诏，曰：
将军出身，举宗为国，所向陷敌，功效尤著，何嫌何疑，而欲求征？
耿弇捧读诏书，放下心来。遣使作书耿况，请父亲出兵，夹击彭宠。
彭宠见汉军来攻，急忙调兵遣将，准备应战。他把人马分为两路：胞弟彭纯进击骁骑将军刘喜，自己引兵迎击征虏将军祭遵。
彭纯引军行至军都，人马困乏，席地歇息。忽然一彪兵马杀出，跃马挥戈，冲进营中，杀得叛军人仰马翻。彭纯不敢恋战，纵马逃走。叛军中两个匈奴王不知深浅，迎住一员青年将军拼斗。青年手上使槊，虎虎生风，不消两合，把两个匈奴王砸死槊下，余兵四散溃逃。
这位青年将军乃是耿弇二弟耿舒。原来，耿况得到彭宠离开渔阳迎击祭遵的谍报，立即派次子耿舒率突骑精突袭彭纯。
彭纯败回渔阳。耿舒乘胜进攻，夺取军都，正欲迎击祭遵的彭宠闻听彭纯兵败，军都丢失，大惊失色，惟恐渔阳有失，慌忙回兵。
征虏将军祭遵、骁骑将军刘喜、建威大将军耿弇、上谷太守耿况与次子耿舒，四路大军围困渔阳，燕王彭宠无路可走，日夜惶惶不安。
骁骑将军刘喜见彭宠不降，欲强攻入城，耿弇不许，说：
“渔阳部卒，多为彭宠相胁为乱。今渔阳危困，势难持久，必有杀叛贼献功者。”
果如其言，半月之后，彭宠夫妇为部将所杀，渔阳投降。
叛乱平息，此方遂定。
征南将军岑彭得到建义大将军朱祐的援助，战事进展顺利，很快攻破黎位，黎位王秦丰伏诛。
虎牙大将军盖延、建威大将军耿弇移师南进，相继灭掉海西王董宪、庐江王李宪等地方势力。
关东已平，光武帝把统一战争的方向指向了陇、蜀。
洛阳西郊镌羌侯府。
胡骑校尉隗恂多日来一直惴惴不安，他已经足足一月有余没有走出府邸了。尽管隗恂目前仍有行动自由，但随着形势的越来越紧张，光武帝已经暗中派人监视隗恂，他的一举一动都在光武帝控制之中。
晚饭后，隗恂习惯性地走进书房读上两个时辰的书，他刚坐下不久，管家隗安就匆匆走来耳语几句。隗恂一惊，急忙合起手中卷册说：
“快把来人带进来。”
不多久，隗安带着一陌生人走了进来，隗恂打量一下来人问道：
“你果真是从西州而来？”
来人一边掏出一封帛书，一边说：
“我叫李笑，奉上将军之命特来通知镌羌侯，火速逃离是非之地，一旦镌羌侯脱险后，上将军便举兵伐汉。”
隗恂取出帛书，凑近烛台仔细一看，果然是父亲手书，只见上面写道：
恂儿见字如面，光武帝督虎牙大将军盖延等七人从陇道伐蜀，其意如同项庄舞剑，名义上借道伐蜀，实际上却是吞掉我西州之地，有一箭双雕之意。为父忍无可忍之际将起兵抗之，而今已命大将王元防守陇坻，并伐木塞道，一旦我儿得脱，为父即令王元兵出陇坻。望我儿得函后速逃西州，慎之，慎之。父嚣字。
隗恂读罢信函，沉思片刻，又询问李笑一些西州的情况及路上见闻。
“听说光武帝有招降西州之心，并派太中大夫来歙出使西州，不知此人是否到达冀城？”
“起初听说去西州的使节是来歙，不知何故，来歙突然中途而止，反派了一名下等随从去了冀城，上将军一怒之下准备将来人杀死，但考虑到侯爷尚在洛阳，这才放了刘秀使节，让我通知侯爷火速逃离虎口。”
隗恂沉吟片刻：“如此说来，光武帝对西州已有警惕之心。”
李笑忙答道：“正是这样，我一路上微服而行，不断遇到大队人马西去，估计是为西州之事而发的兵。因此，侯爷应尽快逃离此地，否则就来不及了。不瞒侯爷，我来洛阳已经三日，但我发现侯爷府周围有暗哨，就没敢冒然入府，直到今天晚才装成讨饭的混入府内。”
隗恂又是一惊：“莫非光武帝知道我有潜逃之心，已经派人盯住我了。”隗恂说着，转身问隗安：“近几日内你是否发现府外有行迹可疑之人？”
“小的本来没有在意，现在经李笑一提醒，小的也觉得近日府外确实有行迹可疑之人，要么明天派人将其捕获交给侯爷审问？”
隗恂摆摆手：“那倒不必了，这样做只能是得其反，打草惊蛇，你先带李笑下去休息，然后密令家人收拾一些贵重物品，明天开城门后就分头混出城去，然后再想法汇合，一同逃奔西州。”
隗安、李笑走后，隗恂认真思索潜逃一事。
隗恂是西州上将军隗嚣长子。
刘秀称帝后，隗嚣曾出兵关中，协助邓禹平定冯愔的叛乱，也曾帮助刘秀阻击赤眉军，和刘秀之间形成了形式上的臣属关系。隗嚣曾奉光武帝之命出兵帮助冯异打败吕鲔，因此得到光武帝嘉奖，授予西州大将军爵号。蜀王公孙述曾兵犯汉中，隗嚣奉光武帝旨意讨伐公孙述，打败公孙述的进犯。公孙述见兵戈相加不能捞到好处，便派使节拜会隗嚣，授以大司空扶安王的封爵，谁知隗嚣软硬不吃，将公孙述的使臣给斩了，断绝了公孙述的诱惑。隗嚣为了向光武帝表示臣服的诚意，先派西州名士绥德将军马援到洛阳拜会光武帝，又派长子隗恂到洛阳侍奉光武帝左右。光武帝加封隗恂为胡骑校尉、镌羌侯，以示对隗嚣的宠信。
隗嚣既然已经归顺了刘秀，为何又出尔反尔举兵谋反呢？
这事与西州一位算命先生有关。
一天，隗嚣微服在冀城街上行走，看见许多人正围着一位算命先生占卜问卦。隗嚣一时兴起，也上前凑热闹，随手写一个“帛”字请算命先生测字。算命先生打量一下隗嚣，随口说道，“帛”字是“皇”首“帝”足，预示足下有帝王之命。隗嚣只是嘿嘿一笑，自嘲地说自己不过一布衣百姓，对做官都没有奢望，怎会怀有登龙入阙之想。谁知算命先生却说布衣之人称帝的实在屡见不鲜，汉室开国之主高祖刘邦本是一亭长，仍不失为黎民百姓，如今光武帝刘秀也是百手起家，蜀王公孙述也不是王室之胃，可一一都面南背北，称王称帝。隗嚣不再言语。
恰在这时，也有一人过来测字，他见隗嚣写一个“帛”字，他也随手写一个“帛”字，谁知算命先生却说“帛”字是头戴白巾，预示来人家中有丧事。测字人大吃一惊，原来他母亲刚刚去逝不久。