秦惠文王感念张仪的功劳，封赏五个县给他，称号为武信君，准备好黄金玉璧，让张仪坐着四匹马拉的豪车，用“连衡”策略游说列国。
张仪东行见到齐湣王，说：“大王觉得齐国与秦国相比，疆域谁给广阔？甲兵战士那个更强？你手下的大臣都认为齐国距离秦国遥远，可以高枕无忧，这是只顾眼前，不考虑将来的短见。现在，秦、楚嫁女娶妻，结为婚姻之国，韩、赵、魏三国无不惊惧，争着向秦国献地，主动依附秦国。如果大王独自与秦国为仇，秦国让韩、魏攻打齐国南方边界，让赵国渡过黄河，攻取临淄、即墨，不用秦国出兵，齐国就已经很危险了，那时候，大王再要依附秦国，可就晚了。当今天下，大家都知道，依顺秦国最安全，背离秦国最危险。”
齐湣王说：“寡人愿意听从先生教诲。”同时赠送张仪很多礼物。
张仪从齐国西行来到赵国，对赵王说：“我们秦王拥有的兵甲不多，但也想与大王在邯郸较量一番，派微臣提前通知您一声。大王依赖的是苏秦“合纵”之约，苏秦背弃燕国，逃到齐国，最终被杀，自身尚且不报，竟然还有人相信他的话。现在秦、楚相互通婚，齐国向秦国进献鱼盐的土地，韩、魏两国向秦国俯首称臣，秦、楚、齐、韩、魏五国合而为一。大王想要用孤单的赵国对抗五国，取胜的机会甚是渺茫。所以微臣为大王考虑，不如依附秦国为好。
赵王只得答应。
张仪又北行去燕国，对燕昭王说：“大王最亲近的国家就是赵国了。当年，赵襄子的妹妹是代王夫人，襄子想要兼并代国，与代王约定聚会，让工匠做了一把长柄勺子，宴席刚开始，厨人进献羹汤，倒转勺子，用长柄刺中代王，当场气绝，赵襄子突袭代国，他妹妹知道后嚎啕大哭，于事无补，用金簪刺破喉咙自杀。为了利益对亲妹不惜下毒手，何况别人？现在，赵王已经割地向秦王谢罪，一旦有一天，秦王让赵国攻打燕国，那时，易水和长城就不是大王所拥有了。”
燕昭王刚刚复国，从齐国攻占燕国的阴影中还没有走出来，一席话被张仪说的心里恐惧，自愿献恒山东边的五座给秦国，用来讲和。
张仪周游列国，劝说六国依附秦国，“连衡”策略大功告成，回秦国的途中，秦惠文王病逝，太子荡即位，称为武王。
齐湣王当初听了张仪的话，以为韩、赵、魏都已经割地给了秦国，所以没有怀疑，当他得知张仪离开齐国后，又去游说的赵国，才知道被张仪欺骗了，大怒。又得知秦惠文王去世，便派孟尝君联合列国，约定一同背叛秦国，重新恢复“合纵”盟约。
因为楚国与秦国互为婚姻，恐怕他不同意“合纵”，计划先讨伐楚国。
楚怀王把太子横派到齐国当人质，齐国才没有出兵，齐湣王自称“纵约长”，联合诸侯，通告天下，凡是能抓到张仪的赏给十座城池。
秦武王生性粗鲁，性格耿直，自从在做太子的时候，就讨厌张仪油嘴滑舌，奸猾狡诈的行事方法，一些嫉妒张仪的秦国大臣，在秦武王继位后，没有少说张仪的坏话。
张仪多聪明，很快就感觉到再待在秦国会有大祸临头，他求见秦武王说：“我有一个计策，愿为大王效劳。”
秦武王说：“什么计策，讲？”
张仪说：“听说齐王特别憎恨我，我在那里他就会发兵攻打那里，所以，我想辞别大王，东往大梁（魏国都城），齐国定然会讨伐大梁，，魏国与齐兵交战的时候，大王乘机出兵韩国，打通三川（秦国与周国并不接壤，中间隔着一个韩国，要想进攻周国，首先要打通韩国的三川，打通三川必须先占领宜阳；三川是指泾、渭、洛三条河流，这三条河流围绕西周都城，后来人们称三川也代表的西周国都的意思。），窥视周室，成就霸王大业。”
秦武王本来不喜欢张仪，离得远远的心静，同意他离开，派出三十乘车辆，送张仪去大梁，魏哀王用张仪代替公孙衍做了魏国相国。
公孙衍则离开魏国，回到秦国。