田横见张政带人从彭城归来，急火火的亲自去迎接，田横这么做的目的是想和张政好好谈谈，看张政什么时候能带人离开齐国。
现在项羽转头去对付刘邦了，齐国亡国的压力没有，田横当然不希望有他国的军队驻扎在这里。特别是张政这种转了一圈弄回十多万军队的人，田横觉得更可怕，所以田横决定坐下来同张政谈一下条件，并出言试探张政的底线。
“我带兵到齐国消耗了大量的人力物力，如果一无所获回去后也不好交代，田相国同我并肩同项羽作战，也是感情深厚，我不会让相国为难的，我看这样吧，相国在胶东北面靠近海的地方划一块地我派些人在那里种田驻守如何？”张政尽量把话说的好听一点儿，自战国起诸侯之间互相割地是常事，但这次张政想接受齐国割让的土地却很困难，齐国与汉国中间隔着一个赵国，齐国即便是给了张政城池实际上同汉国也联络不上。张政只好退而求其次，在胶东偏远的地方为汉国建立一个立脚点。
其实张政这么做还有一个更深层的原因，张政已经接到了消息，赵国带兵援齐的将军陈馀准备撤走了。
割地救齐这事实际上还是陈馀提出来，如果没有特别的原因，陈馀是不会轻易撤走了。
这个特别的原因就是陈馀这次拜错了大哥。
当刘邦进攻彭城的时候，派人同陈馀联系，希望陈馀能够共同抵抗项羽。陈馀却提出了一个条件。
在这个世界上张耳曾经是陈馀最好的朋友，现在张耳是陈馀最痛恨的人，陈馀已经得到消息，张耳从赵国跑掉之后，跑到关中投靠了刘邦。
陈馀对刘邦派来的使者说道：“让我投靠刘邦好办，把张耳的人头拿来。”
使者将陈馀的话传到刘邦那里，刘邦和一众大臣很是为难。张耳是来投靠刘邦的，刘邦怎么也不能把张耳杀了去换陈馀的归顺，如果那样做以后就没有人来投靠了。可为了对抗项羽正是缺人之时，陈馀的投靠对刘邦来说很重要。
刘邦充分显露了其流氓本色。找了个同张耳长得差不多的人，一刀砍了脑袋给陈馀送了过去。陈馀看到人头大喜，马上表示归顺刘邦共同抗击楚国。
世道变化无常，陈馀刚归顺了刘邦，项羽就杀回了彭城，将刘邦的队伍杀的溃不成军，陈馀这下吓坏了，怕项羽扫荡完刘邦的势力，将赵国一起收拾了。现在陈馀正急着回赵国自保，只是田横还不知道。
田横和张政各自打着算盘，田横觉得张政这人确实不算贪婪，在远离齐国都城的胶东偏远的海边给汉国弄一块地方，齐国人反响应该不会太强烈。
田横作出十分不舍的姿态，同张政又谈了许久，才答应割让胶东一块地方给汉国。而后田横和张政各自派出了办事的官员经过艰苦的谈判才敲定了割让的细节。
张政派出了一支两千人的队伍去接收土地，其他人则在齐国人热烈的欢送中返回了汉国。
陈馀虽然心中有些慌，但见张政得了好处，他岂会轻易放过齐国，在一番讨价还价之后，赵国割走齐国与赵国相邻的两座城池，陈馀心满意足，赵军才从齐国撤走。齐国恢复成了一个正常的国家。