北魏孝文帝拓跋宏即位后，对柔然采取刚柔并济的应对策略；予成迫于实力的差距，虽然"岁贡不绝"，但态度并不怎么诚恳，双方并没有恢复和亲。
予成的儿子豆仑接班后，对北魏相当不服气，甚至杀掉了劝他跟中原交好的大臣。对此北魏也不客气，公元492年8月，魏军七万骑兵来袭。压力之下，柔然爆发内乱，豆仑被杀。
伏图继承可汗之位后，向时任北魏皇帝元恪（此时的北魏经过孝文帝改革，拓跋氏已改姓"元"）请求和亲，但并未被接受；到了丑奴继位后，柔然一边向北魏进贡，一边扩张势力，一度征服了高车。
公元521年，丑奴在内乱中被杀，其弟弟阿那瓌继位。他北魏孝明帝元诩投降，受封朔方郡公、蠕蠕王；
