В 423 году династия Тоба построила еще один участок Великой стены протяженностью около 1100 километров, он не был нанесен на карты, но, по-видимому, тянулся с севера на юг почти вдоль границ провинций Ганьсу и Шэньси: целью строительства было желание защитить себя от атак могущественного племени юйвэней, которое в то время боролось за власть с канкали. Третий император Тоба — Тайуди (432—451) захватил доминион Цзюйцзюй в государстве Лян (439 год), а также империю Мужун на востоке; помимо этого он находился в состоянии постоянной
войны с китайской империей Сун на юге. Надо отметить,
что государство Лян в этот период представляло собой высокоцивилизованный центр, поддерживающий разносторонние отношения с Туркестаном. Тоба сами направили послов в Ташкент. Тот же император инициировал изучение конфуцианской доктрины и преследовал буддистов,
чьи храмы под маской религии превратились в приюты для бродяг. Во время правления этого императора армии Тоба
лавиной обрушились на современную провинцию Аньхой,
они даже достигли реки Янцзы напротив современного
Цзиньцзяна. Около 460 года при содействии ученых из государства Лян был введен новый календарь. В 483 году
Тоба, быстро перенимавшие китайский образ жизни и
мышление, последовали примеру китайцев и публично запретили брачные союзы между членами одного клана. В 495 году было запрещено носить татарскую одежду, использовать татарский язык, стандарты мер и весов. В 476 году древнее династическое имя Тоба было заменено китайским Юань — его же 780 лет спустя принял Кублай-хан. Император начал издавать свои указы на китайском языке
и повелел уничтожить все древние книги. Остро встала проблема с клановыми именами — теперь каждый член клана должен был иметь то, что мы называем фамилией.