乱者为王了，各种势力都在拼命发展，争夺地盘，相互吞并，杨忠也就辗转在各种军事力量之间，如水中的浮萍一般。

后来，他终于投靠到了独孤信将军麾下。独孤信也是武川镇出身，对杨忠这个小老乡很是赏识。从此，杨忠就成了独孤信的心腹，又跟着独孤信不断转战，到处流浪，从洛阳到关中，从关中到荆州，再从荆州二度进入江南的梁朝，几乎要把全天下都跑遍了。

就在杨忠颠沛流离的时候，中原地区的政局又发生了重大变化，北魏最终分裂成了东魏和西魏两部分。西魏定都长安，东魏定都邺城（今河北临漳）。两边虽然都拥立一个北魏皇族后人当傀儡皇帝，但真正掌权的都是六镇出身的权臣。其中，西魏的掌门人叫宇文泰，是武川镇人，而东魏的掌门人叫高欢，是怀朔镇人。

各个军镇的内部凝聚力很强，既然出身武川镇的宇文泰在西魏掌握了大权，流落在各地的武川人就纷纷向西魏靠拢，杨忠当然也不例外。大统二年（536），在宇文泰的人才政策吸引之下，他又跟着老长官独孤信辗转从江南来到关中，投身到宇文泰的麾下。

当时，西魏政权还是鲜卑人的天下，所有人都必须向鲜卑人看齐。宇文泰赐给杨忠一个新的姓，叫普六茹。从此，杨忠也就变成了普六茹忠。改换鲜卑姓氏意味着他已经被这个政权视为自己人了。这一年，他已经三十一岁。

古人讲，三十而立，这个说法对杨忠来说一点不错。虽然早年坎坷，但是，从这个时候开始，杨忠终于稳定下来，进入人生的快车道了。当时，西魏和东魏整天打仗，杨忠屡立战功，在军队中的地位节节攀升，逐步树立起了骁勇的威名。

史书中记载了两个故事。

第一个故事。有一次，杨忠陪宇文泰打猎，忽然一头猛兽跑了过来，杨忠一看情况紧急，“左挟其腰，右拔其舌”，赤手空拳就把猛兽打死了，跟打虎英雄武松有得