Единственным исключением из этого кочевого образа жизни были оазисы. Там небольшие оседлые общины сформировали зачаточную политическую организацию, и видное семейство оазиса обычно осуществляло в некотором роде царскую власть над его обитателями. Иногда правитель оазиса претендовал на некую неопределенную меру сюзеренитета над соседними племенами. А иногда один оазис получал власть над соседним оазисом и таким образом основывал эфемерную пустынную империю. Стоит упомянуть лишь одно подобное царство – Кинду, поскольку ее возникновение и расширение во многих смыслах предвосхитило последующее распространение ислама. Царство Кинда расцвело в конце V – начале VI века на севере Аравии. Могущественное вначале, даже простершееся на территории приграничных государств, оно рухнуло из-за отсутствия внутренней сплоченности, а также потому, что не смогло проникнуть за преграду, возведенную Византийской и Персидской империями, в то время гораздо более мощными, чем несколько десятков лет спустя, когда им пришлось столкнуться с наступлением ислама. Царство Кинда оставило более прочную память по себе в арабской поэзии. К VI веку арабские племена полуострова обладали стандартным, общим поэтическим языком и техникой, независимыми от племенных диалектов и объединяющими арабские племена в единой традиции и единой передаваемой изустно культуре. Этот общий язык и литература в большой степени были обязаны своим побудительным импульсом и развитием достижениям Кинды и памяти о ней как о первом великом совместном свершении центральных и северных племен. В течение VI века она достигла полной зрелости.

На заметно более продвинутой стадии общественного развития осевшие кочевники тут и там основывали города. Самым важным из них была Мекка, находившаяся в Хиджазе. В городе каждый клан имел собственный меджлис и собственный священный камень, но союз кланов, образующий город, нашел внешнее выражение в виде скопления камней в едином центральном святилище с общим символом. Здание в форме куба, известное под именем Кааба, было таким символом единства в Мекке, где совет – мала, набранный из клановых меджлисов, – сменил простой племенной меджлис. Здесь условный и согласованный характер власти шейха был ослаблен и до некоторой степени сменен своего рода олигархией правящих семейств.

Несмотря на упадок этого периода, Аравия все же не была полностью изолирована от цивилизованного мира, но скорее находилась на его периферии. Персидская и византийская культура, как материальная, так и этическая, проникала в нее разными путями, в основном связанными с трансаравийскими торговыми путями. Определенную важность имели иноземные колонии, обосновавшиеся на самом полуострове. Еврейские и христианские поселения появились в разных частях Аравии, те и другие распространяли арамейскую и эллинистическую культуру. Главным южноаравийским христианским центром был Наджран, где существовала относительно развитая политическая жизнь. Евреи или обращенные в иудаизм арабы жили в нескольких местах, в первую очередь в Ясрибе, который позднее переименовали в Медину. Это были в основном земледельцы и ремесленники. Их происхождение неясно, и относительно его выдвигалось множество разнообразных теорий.

Другим каналом проникновения были приграничные государства. Та же необходимость, которая заставила римлян поддержать подъем Набатейского и Пальмирского царств, побудила Византийскую и Персидскую империи допустить развитие арабских государств на границах Сирии и Ирака. Два – Гассан и Хира – были христианскими, первое монофизитского толка, а второе несторианского. Оба имели привкус арамейской и эллинистической культуры, который отчасти просочился во внутренние районы. Ранняя история Гассана неясна и известна только из арабских преданий. Нечто определенное начинается уже в 529 году н. э., когда филарх аль-Харис ибн Джабала (Арефа по-гречески) получил новые титулы от Юстиниана после его победы над арабскими вассалами Персии. Гассаниды жили в районе реки Ярмук, и византийцы не столько назначили их, сколько признали. На пороге возникновения ислама Ираклий прекратил выплачивать финансовую помощь, которую Византия оказывала Гассанидам, по соображениям экономии, так как страна была истощена войной с Персией, и мусульманские захватчики впоследствии нашли Гассанидское царство обиженным и неблагонадежным по отношению к Византии.