秦惠文王为了张仪的功劳，赏给他五座城，还封他为武信君，叫他去周游列国，推行“连横”计策。张仪先去见齐宣王，对他说：“楚王已经把他女儿许配给秦国的太子，秦王也已经把他女儿许配给楚王的小儿子。两个大国成了亲家了。韩、赵、魏、燕四国为了想保全自己，一个个全都送点土地给秦国，如今五国都跟秦国交好，怎么大王反倒孤单起来了呐？要是秦王叫韩、魏两国来打贵国的南边，叫赵国来打临淄、即墨，秦国自己再发大军，大王怎么办呐？到那时候，再打算去跟秦国交好，可就晚了。如今的局势，明摆在眼前，谁跟秦国交好，就能平安无事；谁要跟秦国作对，可就保不住了。请大王细细地想想。”齐宣王给他连拍带吓唬地说服了。孟子当时还呆在齐国，知道齐宣王也不能听他的话施行仁政，只好离开了齐国。他以后也像孔子那样从事于著作和教导门生了。
张仪到了赵国，对赵武灵王[赵肃侯的儿子]说：“如今楚国跟秦国做了儿女亲家，韩国早归顺了秦国，齐国也送礼求和。强大的国家都跟秦国联合到一块儿，只有赵国孤孤单单的四面全是敌人，不是太危险了吗？秦王要是统率着秦、楚、齐、韩、魏几国的大军打进来，把贵国分了，大王可怎么办呐？到那时候，大王再想跟秦国去交好，可就来不及了。”赵王也给他吓唬住了。
张仪到了燕国，对燕国的新君燕昭王也来了这么一套连蒙带吓的话，燕昭王就把洹水东边的五座城献给秦王。
张仪把齐王、赵王、燕王说得愿意归顺秦国之后，连横亲秦的计策可就成功了。他挺得意地回秦国去。他还没到咸阳，秦惠文王死了。太子即位，就是秦武王。秦武王是个粗人，脾气挺直爽。他做太子的时候，就看不惯张仪，平常反对张仪的一些大臣都在秦武王跟前给他说坏话。秦武王准备不用张仪。张仪一到咸阳，就知道自己的职位靠不住了。他对秦武王说：“听说齐王特别恨我，说我骗了他，一定要跟我报仇。咱们就借着这个因由，也能得到点好处。我情愿辞别大王，上魏国去。齐王一知道我在魏国，准去攻打。大王趁着齐国跟魏国打仗的时候，发兵去打韩国，把韩国收下来，就可以一道打到成周去。周朝的天下可就是大王的了。”秦武王正想去看看天王的京都，就赏了张仪三十辆车马，叫他上魏国去。魏襄王挺欢迎他，还真拜他为相国。