Несмотря на то что Сривиджайя вплоть до конца эпохи раннего Средневековья продолжала оставаться наиболее крупным и влиятельным государством Индонезии, с начала IX в. ее могущество начинает клониться к упадку. В IX в. господство Сривиджайи на Яве было оспорено сразу двумя новыми государствами – Шайлендрой и Санджайей, претендовавшими на владычество над островом. Жестокая война между этими государствами окончилась победой Санджайи, разрушившей укрепленную твердыню Сайлендры на равнине Ратубака (856). В результате Балапутра, последний правитель Явы из царства Шайлендры, женился на принцессе Сривиджайи и впоследствии даже вернул себе трон. Поскольку воцарение Балапутры означало возобновление претензий Сривиджайи на Центральную Яву, государству Санджайя пришлось перенести свою столицу в Восточную Яву (в самом начале X в.). Во время последовавшей вслед за этим войны Дхармавамса (ок. 958—1000), правивший Восточной Явой, попытался было взять Суматру (1016–1017). Попытка закончилась неудачно, а войска Сривиджайи в отместку разрушили столицу Восточной Явы.

В древнейшие времена низовья реки Менам на территории современного Таиланда были заселены народностью мон, господство которой распространялось, по-видимому, и на племена Нижней Бирмы. В VIII в. на земли, освоенные монами, с северо-запада хлынули волны переселенцев, принадлежавших к монголоидной расе. Постепенно они подчинили себе местное население. Пришлый народ населил области, находящиеся между верховьями рек Меконг и Салуин (где ныне расположена китайская провинция Юньнань). Именно от этого народа, известного в истории как нань-чжао, ведут свое происхождение предки современных бирманских шанов, а также таев и лаосцев. На протяжении нескольких столетий история наньчжао была тесно связана с Китаем.

В конце VIII в. правитель Колофэнг основал могущественное независимое государство Наньчжао, в состав которого вошли земли Юньнани, Лаоса и Северо-Восточной Бирмы. Период наивысшего расцвета Наньчжао совпал с периодом правления И-мух-сана, внука и преемника Колофэнга. В 832 г. Наньчжао покоряет и присоединяет территории Центральной и Южной Бирмы, а также разрушает царство Пью. После этого войска Наньчжао вторглись на земли Южного Китая и Тонкина (858–863) и осадили Ханой (863), однако потерпели поражение и были изгнаны из Китая полководцем Гао Пянем. Повернувшись на северо-запад, отступающие войска заняли китайскую провинцию Сычуань и осадили город Чэнду, но были вновь разбиты силами Гао Пяня (874). После этого наступил довольно длительный период относительного спокойствия, однако наемные войска таев продолжали играть активную роль практически во всех крупных и мелких конфликтах на территории Юго-Восточной Азии. В конце X в. китайская династия Сун попыталась вернуть себе контроль над Юньнанью, однако ожесточенное сопротивление Наньчжао заставило китайцев отступить. (Здесь следует добавить, что на протяжении практически всего интересующего нас периода таи и шаны медленно, но неуклонно продвигались через территорию Юньнаня на земли Восточной Бирмы, Северного Сиама и Лаоса.)

В начале II в. до н. э. китайские купцы освоили удобный торговый путь в Индию, пролегавший по территориям современной провинции Юньнань, Верхней Бирмы и Ассама. Несмотря на постоянную угрозу со стороны воинственных племен, населявших эти земли, торговый путь просуществовал почти 500 лет. По нему следовали не только купеческие караваны, но и многочисленные посольства Индии и Китая, а также направлявшиеся в Китай римские и константинопольские послы. Приблизительно с середины IV в. и. э. использование торгового пути временно прекратилось. В это же время на юге, в долине реки Иравади, возникло новое государство, основанное бирманским племенем пью и находившееся под сильным влиянием индийской культуры.

В начале IX в. государство Наньчжао захватило северную часть территории современной Бирмы, а царство Пью (по всей видимости, также находившееся под контролем Наньчжао) заняло центральную ее часть. Столицей государства Пью стал город Шрикшетра (возле Промы). В южной части Бирмы и Центральном Таиланде возникло несколько мелких государств, населенных народностью мон. Центром культуры мон стал Сиам, где с VI в. находилось буддийское государство Дваравати. Армии Наньчжао разрушили царство Пью и привели в упадок государства монов в Нижней Бирме. Лишь в 935 г. монам удалось собрать силы и изгнать захватчиков. Вскоре после этого моны распространили свое влияние на княжества, образовавшиеся после распада царства Пью, и основали новую столицу в городе Паган (ок. 950).

Во второй половине IX в. в Центральную Бирму хлынула волна племен, этнически близких пью. Пришельцы быстро заселили наиболее плодородные районы Бирмы, где существовала построенная монами и таями разветвленная оросительная система. Историки полагают, что эти народы были боковой ветвью тибетских цянов, которые, под давлением Китая и Наньчжао, все больше и больше оттеснялись на юг – в районы Восточного Тибета, Западной Юньнани и Центральной Бирмы. Эти воинственные племена, предки современных бирманцев, вытеснили монов в южные районы Бирмы и вплоть до конца X в. господствовали над землями от Швебо до Пром.

С 800 г. сила и мощь Аксума пошли на спад. К 1000 г. мало что осталось от былого величия. Макурра и более богатая Ялва уцелели. Государства, расположенные на побережье Красного моря, были отвоеваны мусульманами у Египта и Аравии. В береговой части Сомали обосновываются арабские и персидские купцы; к 1000 г. линия арабских торговых поселений простиралась на юг до пролива Пемба.

Помимо арабо-мусульманской экспансии, Аксуму угрожало и царство Дамот, (населенное евреями), известное также как Демдем, располагавшееся на территории современной Юго-Западной Эфиопии. В 976 г. царица Дамота Эсато (Юдифь) возглавила опустошительное вторжение в Аксум, разорив земли близ столицы.

К началу IX в. относятся первые упоминания арабских географов о царстве Гана и его столице Кумби-Салех, что находилась примерно в 320 км от города Бамако, Мали. Царство было названо европейцами по титулу правителя (гана), местные жители именовали свою страну Уагаду. Основана она была предположительно в середине IV в. (за несколько веков до первых письменных упоминаний). Могущество и богатство Ганы зависело от золотодобычи в верховьях Нигера. В течение X в. Гана покорила санхаджа – северные племена берберов и установила контроль над высокодоходной торговлей солью.

В то же время (середина IX в.) в районе озера Чад образовалось царство Канем. Основным доходом Канема была караванная торговля через Сахару, от озера Чад к Триполи.

К северо-востоку от озера Чад находилась столица Канема – Нджими (совр. Нджамена).

В IX в. династия Тан постепенно приходит в упадок. Одновременно с ослаблением центральной власти возрастало могущество и независимость местных правителей. Практически весь период своего царствования танским императорам пришлось вести изнурительную и в целом безрезультатную борьбу с правителями Наньчжао, захватившими власть над китайской провинцией Юньнань. Слабость императорской власти в конечном итоге привела к мощному восстанию, во главе которого встал Хуан Чао – этакий китайский Робин Гуд, происходивший из зажиточной крестьянской семьи. По мере роста числа провинций, охваченных мятежом, росли и амбиции Хуан Чао. Когда восстание охватило большую часть Китая, а император бежал из столицы, Хуан Чао незамедлительно занял опустевший престол и провозгласил себя Сыном Неба. Это сразу же лишило его поддержки бывших соратников, часть из которых перешла на сторону правительственных войск. В конце концов мятеж был подавлен, а Хуан Чао покончил с собой. Восстание и последовавший за ним период смуты окончательно ослабили Тайскую династию.