За родоначалник на истинските араби или йоктаниди се смята Йоктан, синът на Хут, потомък на Зем от пето коляно, чиито наследници обитават «щастливата» Арабия и крайбрежието Техана чак до Персийския залив. Но вече всички племена смятат за чест произхода от Исмаел, сина на Хагар.

Както разказва преданието, този Исмаел отишъл с баща Абрахам в Мека и построил там свещената Кааба. Истината обаче е, че Каабата е създадена от племето на кореишитите или най-малкото е издигната от тях. Най-известни сред светините, които тя притежава, били кладенецът Зем Зем и уж падналият от небето черен камък.

Тук идват на поклонение различни арабски племена, за да поставят идолите на племената или домовете си, да им принасят жертвите си и казват молитвите си. Затова Мека за арабите е това, което е Делфи за гърците и Ерусалим за евреите. Тя представлявала средище за събиране на разпръснатите надалеч номади, които без нея щяха да се разпилеят по всички посоки на света.

Понеже този най-важен център бил притежание на корешитите, те станали най-могъщото и уважавано арабско племе, а вследствие на това и най-богатото, защото пристигащите от всички страни поклонници никога не идвали без подаръци или скъпи стоки.

В това племе имало един беден арабин, на име Абд Аллах

Момчето наследило от баща си само две камили, пет овце и една абисинска робиня, затова в началото трябвало да разчита на закрилата на дядо си Абад ал Мокалиб, а след неговата смърт — на подкрепата на двамата си чичовци Зухеир и Абу Талеб. Но тъй като тези двама мъже не можели да направят за него кой знае колко, му се налагало да припечелва хляба си като овчарче. По-късно станал камилар и носач на лъкове и стрели, откъдето вероятно се е развил и войнственият му характер.

Като станал на двайсет и пет години, постъпил на работа при богатата вдовица на един търговец Хадиджа, на която служил толкова вярно и всеотдайно, че тя го обикнала и се омъжила за него.