მექას ადრეული ისტორია კარგად არ არის დოკუმენტირებული, ^[7] პირველი არაისლამური ცნობა გამოჩნდა 741 წელს,წინასწარმეტყველ მუჰამედის გარდაცვალების შემდეგ, ბიზანტიურ-არაბულ ქრონიკაში.ეს წყარო შეცდომით ასახელებს მექას მესოპოტამიაში დასავლეთ არაბეთის ჰეჯაზის რეგიონის ნაცვლად, სადაც არქეოლოგიური და ტექსტური წყაროები მწირია.^[8]მედინა, თავის მხრივ, დასახლებული იყო სულ მცირე IX საუკუნიდან.^[IV] საუკუნისთვის აქ ცხოვრობდნენ იემენის არაბული ტომები და სამი ებრაული ტომი: ბანუ ქაინუკა, ბანუ კურაიზა და ბანუ ნადირ.^[10]მუჰამედი , ისლამის წინასწარმეტყველი, დაიბადა მექაში დაახლოებით 570 წელს და დაიწყო მსახურება იქ 610 წელს.ის 622 წელს გადავიდა მედინაში, სადაც გააერთიანა არაბული ტომები ისლამის ქვეშ.632 წელს მისი გარდაცვალების შემდეგ, აბუ ბაქრი გახდა პირველი ხალიფა, რომელსაც მემკვიდრეობით უმარი, ოსმან იბნ ალ-აფანი და ალი იბნ აბი თალიბი ერგო.ამ პერიოდში აღინიშნა რაშიდუნის ხალიფატის ჩამოყალიბება.რაშიდუნისა და შემდგომი ომაიანთა ხალიფატის დროს მუსლიმებმა მნიშვნელოვნად გააფართოვეს თავიანთი ტერიტორია, იბერიის ნახევარკუნძულიდან ინდოეთამდე.მათ დაამარცხეს ბიზანტიის არმია და დაამხო სპარსეთის იმპერია , გადაიტანეს მუსლიმური სამყაროს პოლიტიკური აქცენტი ამ ახლად შეძენილ ტერიტორიებზე.მიუხედავად ამ გაფართოებისა, მექა და მედინა დარჩა ისლამური სულიერების ცენტრში.ყურანი ავალდებულებს ჰაჯის მომლოცველობას მექაში ყველა უნარიანი მუსლიმისთვის.მექაში მესჯიდ ალ-ჰარამი, ქააბასთან ერთად, და მესჯიდ ალ-ნაბავი მედინაში, რომელშიც მუჰამედის საფლავია, მე-7 საუკუნიდან პილიგრიმობის მთავარი ადგილი იყო.^[11]750 წელს ომაიანთა იმპერიის დაშლის შემდეგ, რეგიონი, რომელიც გახდებოდა საუდის არაბეთი, დიდწილად დაუბრუნდა ტრადიციულ ტომობრივ მმართველობას, რომელიც შენარჩუნდა მუსლიმთა თავდაპირველი დაპყრობების შემდეგ.ამ ტერიტორიას ახასიათებდა ტომების, ტომობრივი საამიროებისა და კონფედერაციების მერყევი ლანდშაფტი, რომელსაც ხშირად არ აკლდა გრძელვადიანი სტაბილურობა.^[12]მუავია I-მა, პირველმა უმაიადმა ხალიფამ და მექაში მცხოვრებმა, ინვესტიცია ჩადო მშობლიურ ქალაქში შენობებისა და ჭაბურღილების აგებით.^[13] მარვანიდების პერიოდში მექა ჩამოყალიბდა პოეტებისა და მუსიკოსების კულტურულ კერად.ამის მიუხედავად, მედინას უფრო დიდი მნიშვნელობა ჰქონდა ომაიანთა ეპოქის მნიშვნელოვანი ნაწილისთვის, რადგან ის იყო მზარდი მუსულმანური არისტოკრატიის რეზიდენცია.^[13]იეზიდ I-ის მეფობის დროს მნიშვნელოვანი არეულობა დავინახე.აბდ ალაჰ ბინ ალ-ზუბაირის აჯანყებამ გამოიწვია სირიის ჯარების შემოსვლა მექაში.ამ პერიოდში მოხდა კატასტროფული ხანძარი, რომელმაც დააზიანა ქააბა, რომელიც შემდგომში იბნ ალ-ზუბაირმა აღადგინა.^[13] 747 წელს, ხარიჯიტმა აჯანყებულმა იემენიდან მოკლედ აიღო მექა წინააღმდეგობის გარეშე, მაგრამ მალევე დაამხო მარვან II-მ.^[13] საბოლოოდ, 750 წელს, მექასა და უფრო დიდი ხალიფატის კონტროლი აბასიდებს გადაეცა.^[13]