В восточной части страны картина была несколько иной — даже несмотря на формальное существование областей. В некоторых бывших провинциях во время гражданской войны губернаторы, а также остатки старой аристократии объявили о создании княжеств. Эти правители — сначала их насчитывалось десять — формально признавали Гао-цзу в качестве сюзерена: они должны были перечислять в имперскую казну часть налогов, собираемых на их территории, и ежегодно приносить присягу верности императору. Чтобы исключить опасность возврата к эпохе Борющихся Царств, когда княжества воевали друг с другом, центральное правительство распорядилось переселить в окрестности столицы около 100 тысяч членов влиятельных семей, а также предпринимало различные меры по контролю над царствами. Так, например, при первой же возможности — будь то смерть либо другие обстоятельства, например мятеж, — правителем становился один из родственников императора. В каждом из княжеств был полноценный государственный аппарат, но глава его назначался центральным правительством. Более того, из двух аристократических рангов, «князей» и «маркизов» (стоящих над восемнадцатью сословиями, установленными в эпоху Шан), возвышенные императором за заслуги «маркизы» получали во владение часть земель княжеств. Со временем княжества все больше и больше дробились или переходили в прямое подчинение центральной власти, превращаясь в области империи.
Гражданская война, а затем процесс объединения ослабили страну и сделали ее уязвимой перед никогда не исчезавшей угрозой агрессии со стоны северных варваров. Племена гуннов, которых китайцы называли сюнну и которые кочевали в соседних с мелкими княжествами землях, объединились в мощный племенной союз. Орды всадников, отлично стрелявших из лука на полном скаку, совершали жестокие набеги на приграничные районы. В 200 году до н. э. предводитель сюнну, имевший в своем распоряжении отборную кавалерию численностью 400 тысяч воинов, сумел заманить в ловушку Гао-цзу и отрезать его 300-тысячную армию, лишив провианта и резервов; выбраться из западни императору удалось лишь через семь дней. Не имея средств, чтобы поддерживать в должном состоянии Великую Китайскую стену и ее оборонительные сооружения, император пришел к выводу, что у него недостаточно сил и для наступления, поскольку он испытывал недостаток в лошадях для конницы, главной боевой силой которой считались колесницы. Поэтому Гао-цзу начал проводить политику умиротворения. Он выдал одну из принцесс замуж за вождя сюнну и согласился ежегодно преподносить зятю богатые дары. Но мир не был прочным, и военные действия периодически вспыхивали с новой силой. Гао-цзу лично участвовал в сражениях, и в 195 году до н. э. был смертельно ранен вражеской стрелой.
