首先来到齐国，会见大将田盼，和他说：“现在形势不好，我们联合起来，先去欺负一下赵国扩充实力吧，只要五万人就好了。”田盼觉得公孙衍太盲目自信了，说：“别扯了，五万人怎么可能打败赵国。”公孙衍说：“说太多的话，国君不愿意出兵的。等出兵以后，回不了头了，他们自然会派兵增援。”田盼被说动了，和魏国联合进攻赵国，后来齐威王果然派兵增援，联军大败赵国。
面对合纵取得的首次胜利，张仪十分警觉，他认为合纵是目前秦国最大的威胁。为了破坏合纵，张仪开始搞连横。连横的第一步就是拉拢魏国，要怎么拉拢呢，魏国现在已经和齐国好上了，那就靠打呗，打到他服。
公元前328年，在张仪的建议下，秦惠文王出兵攻打魏国，由张仪和公子华带队。魏国军事实力大跌后，根本挡不住秦国，很快魏国蒲阳就被秦军占领了。张仪没有继续深入，他知道秦国现在的实力还不够，况且其他大国不会坐视秦国吞并魏国，于是他搞起了纵横术，准备放长线钓大鱼。
张仪主动将占来的蒲阳以及之前打来的焦、曲沃归还魏国，还劝说秦惠文王派公子繇到魏国去当人质。张仪和公子繇一起到了魏国，张仪劝魏惠王：“您看看，我们秦国这么大方，来而不往非礼也，您是不是也意思意思。”魏惠王没办法，只好将上郡十五个县和少梁(都位于陕西东部边缘，黄河以西)献给了秦国。至此，秦国完全掌握了黄河一带的有利地形，进可攻中原，退可据函谷关防守，魏国则尽丧防守天险，整个暴露在了秦国的大网里。
张仪开心得回去复命，秦惠文王大喜，封张仪做了相国。魏国虽然这次示弱，但是合纵计划没有停止，纵、横的对抗仍将继续。