项羽就当即吩咐桓楚道：“桓将军，你可带上数十名随从，立即赶往彭城，向怀王奏明情况，一定要把宋义慢军不进，违抗诏命的实情呈报清楚，再请大王重新选定上将军。马上出发，不得延误！”桓楚就接受了命令立即出发了。项羽又对于英道：“我最恨齐狗忘恩负义，不然武信君怎么会死？可是宋义匹夫却派他的狗崽宋襄去齐国做官，这简直就是吃里扒外的东西。这小子现在一定还在路上，你速带上一千骑兵，日夜兼程，赶上宋襄，砍下脑袋来交令，坚决不能放他归齐！”于英接受了命令，立即向齐国驰去。项羽这才吩咐军士，将宋义的尸首一起埋了。
随后项羽又整顿军队，就一些具体事宜请教范增。范增道：“现在立即通告四方，向诸侯们讲明宋义违抗王命，慢军不进而被杀的原因，这样也向诸侯们表明楚军救赵的决心。如果大家都去救援巨鹿，抗秦的战线就形成了。”项羽就立即通告四方，以楚军副帅的名义号召山东各国一齐救赵。
桓楚来到彭城，见到了楚怀王，就把上将军被杀的经过说了一遍，并且请求重新选将。怀王听说上将军被项羽杀了，非常震惊，就对桓楚道：“你先到馆舍歇息，寡人马上召见群臣商议。”怀王便急忙召见群臣。群臣听说项羽杀了上将军宋义，都十分震惊，一齐向怀王献计道：“项羽身为副将军，不遵王命，擅自诛杀三军统帅，这是以下犯上的大罪，如果不把项羽召来问罪，将会助长他的嚣张气焰，恐怕今后连大王的诏令也敢违抗啊！”怀王沉思片刻，道：“你们说错了，寡人当初就想拜项羽为主将，可你们都说不行。寡人只好任命宋义为主将，令他前往河北救赵。可是，宋义为什么走到安阳邑就停滞不前呢？现在他死了，也有他的过错。寡人听说武信君临终前曾经留下遗嘱，要项羽拜范增为亚父，这一定是他们的合谋。项羽为人性烈如火，若召他回来怎么处理？若是另外派人去担任上将军，你们谁敢去？他的叔父有功于楚国，不如给项羽做个顺水人情，就拜他为上将军。项羽和王离、章邯都有深仇大恨，打起仗来一定用力。”文武听了怀王的话，都不敢再说话了。怀王就立即派了一名使者，带上诏令和桓楚一道，星夜赶往安阳邑册封项羽。
二人来到安阳，使者就拿出了怀王的诏令宣读，正式册封项羽为上将军，并且令他立刻北上救赵。项羽接受了命令，就任楚国上将军。这时于英也提着宋襄的人头从齐国赶了回来，就向项羽报告了杀死他的经过：原来宋义把宋襄送到无盐后，宋襄一路游山玩水，大摆排场，却被于英赶上，杀了个措手不及，就割下脑袋，然后将五百甲士带回来交令。项羽见后患已除，非常高兴。
接下来将领们就向项羽请示命令。项羽道：“今日已晚，我有一件大事要做，明日大军就出发。”晚饭后，项羽听说范增已经休息了，就请来各位将领道：“我叔父临终之时，曾留遗言：说我今后若有作为，就不能离开范老军师，因此要我拜范老为亚父，还说亚父在就如同他在。我现在就要拜范老为亚父，然后再去救赵，只有这样武信君才能瞑目。我以前不是主将，没有机会完成此心愿，现在有幸掌管了军队，就不能忘记武信君的遗训。”钟离昧道：“范老军师的确智谋出众，有安邦定国之才。”项羽道：“你们现在就随我过去，我若能得到他老人家的关照，就一定能够完成武信君未竟的事业！”大家就一齐来到范增的帐前。
范增是七旬的老人了，经过这番折腾，身心都受到影响，因此晚饭后，就早早地躺下了。项羽率领众人来到营门，几乎不忍心惊动，最后还是让卫士通报。范增听说上将军来了，就勉强起身坐好。项羽和各位将领轻轻地走了进来。项羽见过范增后，就把武信君以前的遗嘱告诉了他。范增听说项羽要拜他为亚父，心里即惊又喜，惊的是武信君虽然已经去逝，留下的遗嘱还能变成现实；喜的是项羽拜他为亚父，今后若能言听计从，他救国救民的的宏伟理想还能实现。可是范增确实也老了，能不能完成灭秦复楚的大业，他还真的拿不准，就长叹一声，动情道：“我老了，不中用啦！没想到武信君临终时还如此抬举老夫？如果老夫今后不能完成他的遗志，就是死了也没有脸面去见他啊？”范增说完，又想起他刚刚出山的情景，就禁不住流下泪来。
项羽道：“叔父生前说您腹隐甲兵、胸藏良谋，就是孙、吴、管、乐也比不上。既然他如此说，就一定不会错。现在就请您接受我的大礼，以实现武信君临终的嘱托，也能安慰我此刻的心。”范增就站起身来，眼含热泪道：“既然少将军不认为我老，我就将残烛之年全力来报答武信君的知遇之恩吧，今后就在少将军的鞍前马后奔驰效命，就是呕心沥血也没有什么遗憾了！”项羽就立即扶范增坐下，然后纳头拜道：“亚父在上，请受侄儿一拜。”亚父就是仅次于父亲的意思，如同叔父。项羽拜完，又晓喻军中，除项伯外，无论什么人，一律要称范增为亚父，不能直呼其名。也由于范增在军中的威望和年龄，人们从此就把范增称为范亚父。范增得到如此殊荣，也是一夜激动得无法入睡。次日，将士们吃过早饭，项羽就下令拔寨起程。从此，项羽就做了楚国的上将军，名震诸侯，傲视天下，时年才二十五岁。大军浩浩荡荡地向白马进发，将士们还唱起了行军之歌：
天低垂，云飞扬，告别家山向北望；雁南飞，心惆怅，从此离别爹和娘。
天低垂，云飞扬，大河东去征途长；风雪急，旌旗伤，男儿建功赴疆场。
天低垂，云飞扬，壮士一去报贤王；斩敌将，射天狼，载歌载舞定咸阳。