Еще более древними были связи с Палестиной; в Йемене находилось Сабейское царство, известное по библейской легенде о путешествии царицы Савской к Соломону. В Древнем Йемене иудаизм играл, наравне с христианством, важную роль, а законодательство больше походило на еврейское, чем на вавилонское. Последователей иудаизма арабы называли яхуди. В VI веке новой эры язычники и яхуди в Йемене пользовались поддержкой со стороны Персии, вытеснившей к 570 году эфиопов.
Из великих религиозных учении, пожалуй, только буддизм был мало знаком арабам. Известно, что царь Ашока в III веке до новой эры посылал миссионеров для распространения буддизма в Сирию и Южную Аравию, однако никаких следов успешной проповеди буддизма не сохранилось.
Все эти чужеземные религии, повторяем, пускали ростки преимущественно в городах и оазисах, где люди жили земледелием, ремеслом и торговлей, где находил полезное применение рабский труд, где племенной строй разрушался и непримиримый антагонизм порождал различные формы государственной власти. Кочевники же, бедуины (бедуины — люди бадии, «пустыни», в противоположность оседлым жителям-людям хадара), стойко придерживались своих языческих верований.
Письменность у арабов возникла в Южной Аравии примерно за тысячу лет до новой эры. Самые древние надписи были сделаны на диалектах южноарабских племен, однако в основу общеарабского литературного языка легли диалекты северных племен, письменность которых сложилась на основе арамейского алфавита, литература существовала, по-видимому, исключительно в виде поэзии, причем уже в первые века нашей эры поэзии чрезвычайно высокоразвитой, с богатым языком и разнообразными метрами. Стихи и поэмы выдающихся поэтов были распространены по всему полуострову, их заучивали наизусть, меткие цитаты использовали в разговорной речи, они становились пословицами.
Поэты воспевали добродетели араба — гордого, сильного и храброго, верного племени, никому не подчиненного, воспевали упоение битвой и охотой. Наряду с традиционным восхвалением своего племени мы встречаем в стихах и пейзаж, и любовную лирику, овеянную грустью неизбежного увядания женской красоты и мимолетности любви, и философское раздумье о жизни, с ее одинаковым для всех концом, и описание верных друзей поэта — его лошади и верблюда, кстати описание не менее подробное и любовное, чем описание женской красоты. Религиозные мотивы в целом редки в поэзии арабов, похождения богов и богинь их не занимали. Это была целиком светская поэзия, и хотя намеки на существование единого невидимого Бога и загробной жизни в ней встречаются, преобладает насмешливое отношение к религии — не то чтобы поэт был атеистом, но он хотел показать, что не боится ни смерти, ни богов, ни дьявола.