જ્યારે રસૂલુલ્લાહ (સ. અ. વ. ) હિજરત કરીને મદીના પહોંચ્યા તો એમણે પહોંચતાની સાથે જ એ રાજ્યતંત્રની સ્થાપના કરી અને જોતજોતામાં એક શહેર અસ્તિત્વમાં આવી ગયું.