W 338 r. n.e. narzucili zwierzchność koczowniczym Telesom (przodkowie obecnych Jakutów, Ujgurów i Telengitów), a w l. 418–441 podporządkowali sobie plemiona Hu i Yuezhi. Na początku trzeciego dziesięciolecia V w. n.e. stali się gospodarzami na Wielkim Stepie, ale mieli silnego przeciwnika w postaci cesarstwa Północnej Dynastii Wei, założonej przez plemię Tuoba. Od 470 r. rozpoczął się zmierzch ich potęgi, choć nie gwałtowny. Najbardziej osłabiło Rouran odejście Telesów, którzy w dolinie Irtyszu założyli własne quasi-państwo Gaoche (dosł. „Wysoki Wóz”), stając się sojusznikami Północnej Dynastii Wei, a tym samym wrogami Rouran. Osłabieni prosili o pokój Tuoba, składając propozycje uznania zwierzchności cesarstwa. W 508 r. Tuoba i Telesowie rozbili ich państwo, ale już w 516 r. nowy władca Rouran, Chounu wziął rewanż na Telesach, a z czaszki ich wodza Miwotu kazał sporządzić sobie puchar. Resztki Telesów zbiegły do Heftalitów, zaś cesarstwo Północnej Dynastii Wei uznało Rouran za lud wasalny.