На рубеже династии Цзинь и начала династии Сун на севере тоже происходили огромные перемены. В 386 г. н. э., через два-три года после поражения войска Фу Цзяня в битве на реке Фэйшуй, сяньбиец Тоба Гуй (потомок Илу) основал царство под официальным названием Вэй. В историю оно вошло под названием Северная Вэй. Затем столица Северной Вэй была перемещена в Пинчэн (пров. Шаньси, Датун). Казалось, что государственная мощь начала расти на глазах. Изначально сяньбийцы жили в районе Большого Хингана на северо-востоке и поздно приобщились к цивилизации. Они были намного менее развиты, чем гунны, цзе, ди и цяны, не говоря уже о ханьцах. Император Северной Вэй учился у таких, как Лю Юань, Ши Лэ и Фу Цзянь, и в какой-то мере пользовался способами управления ханьцев, которые все еще были весьма результативны. В этом была немалая заслуга Сыту Цуй Хао.
Несколько поколений предков Цуй Хао были чиновниками, и самому ему были весьма по душе государственные дела. Поэтому он всегда любил высказать мнение по государственным вопросам. Ему нравилось упорно учиться. Был он знатоком всех канонических конфуцианских книг, астрономического календаря, пяти стихий и философии багуа. Поэтому первые три поколения императоров Северной Вэй доверяли ему и поручали участвовать в секретных делах. Сам по себе Цуй Хао был внимательным и особо старательным в делах. Иногда он работал всю ночь напролет и даже домой не возвращался. Когда император династии Вэй Дао У-Ди (личное имя Тоба Гуй) узнал об этом, часто стал посылать Цуй Хао кашу и легкие закуски, когда тот работал по ночам.
Как-то в один год Пинчэн постигла засуха, посевы погибли, множество людей умерло от голода. И некоторые чиновники предложили перенести столицу в Ечэн, чтобы убежать от бедствия. Император династии Вэй Мин Юань-ди Тоба Сы (сын Тоба Гуя) предложил придворным обсудить это. Как только Цуй Хао услышал предложение, то сразу решил, что так не годится. Так же посчитал и придворный сановник Чжоу Дань. Они вдвоем сказали Вэй Мин Юань-ди: «Перенос столицы — попытка закрыть глаза на голод, а не долгосрочный план. Во-первых, не получится спокойно разместиться в Ечэне, так как в Пинчэне много жителей и скота. Если местные жители отправятся туда, то будучи непривычными к местным особенностям, могут легко заболеть. Во-вторых, иноплеменники наверняка воспользуются возможностью напасть, услышав, что Пинчэн опустел. Это приведет к смуте. В-третьих, по весне, как только взойдет зеленая трава, у коров и баранов появится пища, а значит и молока станет больше, и можно будет продержаться какое-то время. Дождемся, когда осенью будущего года появится урожай и голод отступит». На это Вэй Мин Юань-Ди сказал: «В ваших словах есть резон, но сейчас запасы продовольствия в амбарах малочисленны и весьма трудно будет дождаться осени следующего года. Если в следующем году бедствие продолжится, то как же быть?» Цуй Хао ответил: «Можно отправить страждущее население в более сытые регионы за пропитанием, но никак нельзя переносить столицу. Если бедствие продолжится в будущем году, то тогда и будем думать, что делать». И Вэй Мин Юань-ди издал указ переселить терпящих бедствие в Динчжоу, Сянчжоу и Цзичжоу (все в пров. Хэбэй). Благодаря помощи Небес, через год в области Пинчэна собрали богатый урожай. Вэй Мин Юань-Ди крайне обрадовался и с тех пор стал еще больше доверять Цуй Хао.