自从北魏一分为二，东魏与西魏就成了死敌，都恨不得一口把对方给吃了。但因为各自后方不稳，大规模的战事倒也还未发生，可双方也没有因此闲着，下诏指责恐吓对方的举动可是没少干。
相较于宇文泰，高欢在东魏天平二年（南梁大同元年，西魏大统元年，公元535年）上半年过得还是挺滋润的，各种捷报频传，于是心情大好的他准备好好修建一下邺城。当年八月甲午日（二十日），东魏征调七万六千名民工在邺城建造新的皇宫，由高欢仆射高隆之与司空胄曹参军辛术一道负责营建，在邺城的南面又修筑起一座周长二十五里的新城。邺城也即将迎来最后的巅峰。
此时唯一能让高欢有所顾虑的也就只剩北边的柔然了，趁着北魏六镇起义爆发，阿那瓌趁机抢掠扩充实力，使得柔然再度迎来复兴，他也因此自称敕连头兵豆伐可汗。这种情况下柔然自然就成为了东西魏都要争取的对象。这年年底，高欢封常山王元骘的妹妹为兰陵公主，将她许配给阿那瓌作妻子。西魏这边，平日里就没少被柔然侵扰，在得知东魏与柔然和亲后，宇文泰派中书舍人库狄峙出使柔然，与阿那瓌也订立了和亲条约，从此柔然不再入侵西魏，成为了看两魏争霸的吃瓜群众。
东魏天平三年（南梁大同二年，西魏大统二年，公元536年）正月，高欢率先行动，亲自率领一万精锐骑兵袭击西魏的夏州。高欢下令一路急行军，甚至都没有停下生火做饭，终于在跑了四天后便抵达了目的地。随后高欢下令士兵将长矛绑起来结成云梯，连夜攻入城中，抓住了西魏夏州刺史斛拔俄弥突，并想尽办法让斛拔俄弥突归降。一切处置完毕后，高欢留下都督张琼领兵镇守夏州，自己则带着斛拔俄弥突部落中的五千户人家返回晋阳。
没过多久，西魏的灵州刺史曹泥与他的女婿凉州刺史刘丰再度叛变投降了东魏。宇文泰连忙派兵包围了他们，并用水灌他们的州城，城外积水只差四尺就要淹过城头了。高欢得到曹泥等人的求援请求后忙派阿至罗率领三万骑兵越过灵州，直插西魏军背后而去，西魏军被迫只得选择撤退。之后高欢亲自率领骑兵迎接曹泥与刘丰，并把他们五千户人家迁到晋阳，并任命刘丰为南汾州的刺史。
二月高欢命又令阿至罗进逼西魏的秦州刺史万俟普，高欢自己亲率大队人马策应阿至罗。眼见东魏军来势汹汹，万俟普与他担任太宰的儿子万俟洛、豳州刺史叱干宝乐、右卫将军破六韩常以及他们所督率的将领三百人一起投奔了东魏。宇文泰闻讯震惊不已，连忙带着轻装骑兵进行追赶，一直追到黄河以北一千多里的地方，可惜还是一无所获只好返回。
此时态势已很明朗，东魏对西魏的决战就在眼前。结果偏偏在这个时候萧衍横插一脚，当年十月乙亥日（初八），萧衍下诏命令大举讨伐东魏。高欢随即做出反应，派侯景统率七万兵马入侵楚州，俘虏了刺史桓和。接着侯景乘胜追击，又向淮河的上游地区进军，甚至还写信想招降正担任南、北司二州刺史的陈庆之。结果侯景被陈庆之击退，只得丢弃了各种不便随身携带的军用辎重逃跑了。
十一月己亥日（初二），萧衍下令让北伐的部队停止进军，这次略显潦草的北伐就此结束。十二月壬申日（初六），为了让自己与宇文泰决战时无后顾之忧，高欢派遣使者去南梁请和，双方就此罢兵。高欢也终于可以一门心思对付宇文泰了，东魏、西魏之争又会如何呢？