这天半夜，无申满护佑申侯，率领亲兵三千余人悄悄打开北门，弃城而去。出城不到三十里，忽然听得一声炮响，转眼一支人马拦住去路，正是楚将斗班。斗班高声叫道：“本将奉彭令尹将令，在此守候多时。除申侯与无申满，其余不问，逆我者死，顺我者昌！”
    无申满忙命手下将士迎战斗班，将士一个个却面面相觑不肯向前。无申满盛怒之下，手起刀落，将附近一名退缩的兵士当场刺死。这一来不打紧，当即引起哗变。手下兵将刀枪齐发，将无申满及申侯当场杀死，取下首稽，献给斗班。蹇索见申侯、无申满已死，钻进一旁的树林里，借木遁逃往吕国去了。
    斗班押着申国降兵，带着申侯与无申满的人头回去缴旨。天亮时，申都城头已升起楚国大旗。
    随后，熊赀谓彭仲爽说：“如今申国已灭，当以谁为申公？”
    彭仲爽道：“这次伐申，子文将军屡献奇策，又冒死入幽拯救大王，忠勇有加，当推首功。斗班冲锋献阵，又取得申侯、无申满的人头，同样功不可没。只是子文入幽以来，身体尚未恢复，须回朝休养，且让斗班为首任申公，不知大王意下如何？”
    熊赀道：“令尹所言极是……”于是按照他的父亲熊通的方法将申国变成楚国所辖的一个邑（县），任大夫斗班为首任申公。随后，斗班征集徭役，在申城以北筑建方城。从此，申地方城成为楚国抵御东周王朝及中原各诸侯国南侵的最前哨。
    伐申成功，熊赀即令班师。斗谷於菟又进言说：“申与吕是同姓国，又是近邻。我军伐申时，吕国屡相援救。不如一并讨伐，对周边诸侯也能起到敲山震虎的作用，不知大王、令尹以为如何？”
    彭仲爽道：“子文将军说得没错。打下吕国，我大楚的边界就可以推进数百里！”
    熊赀见说，脸上立即显现出异常兴奋的神色，当即道：“好，向吕国进军！”
    不久，楚国军队浩浩荡荡开到吕都城下。
    据传，齐、许、申、吕四国同源，皆为姜姓。其中吕姓开姓始祖为伯夷，是炎帝十五世孙。神农氏炎帝因居姜水流域，便以姜为姓。到五帝之一唐尧时，姜姓羌人繁衍出四支胞族，即“四岳”，吕姓部族就是其中一支。该部落的首领在夏朝时被封为吕侯，建姜姓诸侯国吕国，国都在今河南省南阳市镇平县侯集镇马圈王村、宋小庄一带，是申国的近邻，又同宗同源，因此楚武王和楚文王先后伐申时吕国都曾派兵援助。
    楚军开到吕都城下，熊赀就要攻城。斗谷於菟道：“自伐申以来，吕人已见识了我军的强大。当时是在申国，所以吕人为保存实力，不肯卖力。如今是在他们的国土上，情况就不同了。如果强攻，吕军定会拼死抵抗。臣愿只身进入吕都，向吕侯动之以情，晓知以理，劝其投降。如果吕侯执迷不悟，再攻城不迟，不知大王和令尹意下如何？”
    熊赀道：“前次寡人中了蹇索的‘玄冥迷魂阵’，为救寡人，斗将军差点性命不保。如今将军又孤身涉险，寡人怎放心让你去？”
    斗谷於菟道：“在吕国的大臣中，虽然有主战的，但也有主和的。臣想事已至此，他们明知是以卵击石，硬要以头碰墙，这样的人不是傻瓜定是白痴，只要稍稍有些头脑的人都会掂量出轻重来。请大王放心，两军交战不斩来使。万一他们敢对臣无礼，大王再全力攻城，也就没有什么顾忌了。”
    熊赀见说，只得让斗谷於菟入吕城劝降。
    此刻，在吕国大殿内，早乱成了一锅粥。楚军大军压境，好比一块千钧巨石压在每一个人的心头。吕侯更是大惊失色，忙问计于群臣。众大臣中有主战的，也有主和的，莫衷一是，吕侯一时也拿不定主意。大将石斛道：“常言说得好，君子可死而不可辱。如今楚人打到我们家门口了，只要有点血性的男儿，决不会容忍他们这么做。宁可玉碎，不可瓦全。请国君下令，臣定与楚人血战到底！”
    一旁的蹇索也附合道：“楚人刚刚讨伐了申国，又来伐吕，疲于奔命。等他立足未稳时一举击之，定可大获全胜！”
    蹇索话音刚落，文臣行列中出现一个短胡子的中年大臣，文眉慧目，手捧玉笏，正是吕国大夫公孙吕。公孙吕连忙阻止说：“不可、不可！”
    蹇索见说，用挖苦的口吻道：“有何不可？公孙大夫莫不是被楚人的气势吓破了胆？”
    公孙吕说：“楚人兵多将广，周、申、吕、许四国的军队一起联手，尚不是他们的对手。我们吕国势单力薄，如何敌得过楚国虎狼之师？蹇将军与楚有灭国之恨，分明是要拉我们吕国给你做陪葬。为生灵免遭涂炭，臣以为求和才是上上之策，请国君三思……”
    双方正相持不下时，忽然守城校尉来报：“楚人派斗谷於菟前来，要见国君！”
    吕侯道：“他带了多少人？”
    校尉道：“就一人一骑！”
    吕侯忙谓众人道：“斗谷於菟何许人也？”
    公孙吕道：“此人乃楚国首任令尹斗伯比之子，足智多谋，文武双全，胆识过人。当年楚伐州时，此人曾两次只身入州，促使州君服楚……”