接着，他又让张耳再度发挥说客的强项，出使殷国，让殷王卬与汉国结盟，在需要的时候共同出兵。
汉王的“其他举动”和“需要的时候”是什么，魏王豹与殷王卬都心知肚明。
此时山东各诸侯的领土范围和历史上项羽分封十八诸侯时不一样的是，魏国国都建在大梁，大梁西边是河南国，与魏国以鸿沟边上的圃田泽为界，南面是韩国，东面是楚国所占的东郡梁地（按说应也属魏），河水对岸的东北是殷国。魏国在河水对面从殷国向西连通到太行陉里面的长平和屯留，同时河南国北面的河水以北也属魏国。所以现在新占的河南郡并不与殷国接壤，因此刘邦要想攻伐殷国时，要么借道魏国，要么绕道韩国并穿过西楚国土。
现在刘邦据有三郡之地，兵过十万，已经是很强大的所在。魏王豹这个人又只想自己能安安稳稳的当大王，而且长平、屯留等也是汉王当初帮忙一起夺来的，自然立即答应与汉国结盟。