Thariq bin Ziyad
terhadap kota-kota lain. Salah satunya adalah Sidonia. Di zaman Spanyol modern, kota ini dikenal dengan nama kota Medina-Sidonia. Pembebasan kota ini dibantu oleh orang Yahudi yang sebelumnya ditindas oleh Visigoth. Mereka berlarian membuka pintu gerbang kota untuk menyambut pasukan Thariq bin Ziyad.
Setelah pembebasan Sidonia, Thariq melanjutkannya ke kota Moron. Sama seperti Sidonia, pembebasan Moron pun dibantu oleh orang Yahudi. Kemudian, Thariq menyerahkan kepemimpinan kota sementara kepada orang-orang Yahudi sementara ia melanjutkan pembebasan. Pada zaman kuno, kota ini bernama Mawror. Di zaman modern, kota Moron berganti nama menjadi Moron de la Frontera.
Setelah Carmona berhasil dibuka, Thariq dan pasukannya melaju ke Kota Alcala de Guadaira. Ia juga dapat mengalahkan kota ini dengan mudah.
Selanjutnya, Thariq membebaskan kota Ecija. Pasukan Thariq berhasil menangkap gubernur Ecija dan menawarkan sebuah kesepakatan damai. Kesepakatannya adalah gubernur harus menyerahkan Ecija dan menyerahkan pajak secara rutin. Sebagai imbalannya, ia akan tetap dibiarkan memerintah Ecija.
Thariq mengirim Mughyet ar-Rumi dan 700 pasukan berkuda untuk membebaskan Kordoba. Ternyata, Kordoba dipertahankan oleh 400 tentara yang sangat kuat dan memiliki pasokan air yang banyak. Dengan pertempuran sengit, Mughyet berhasil menembus benteng kota dan merebut seluruh kota. Seluruh pasukan Kordoba yang tersisa berlindung ke sebuah gereja di barat kota dengan pasokan air tak terbatas
yang mengalir dari gunung. Setelah mengepung pasukan Kordoba selama 3 bulan, Mughyet mengutus Rabah, seorang dari bangsa Afrika, untuk menyusup ke gereja. Para prajurit Kordoba menangkap Rabah dan bingung mengapa kulitnya hitam, tidak seperti mereka yang putih. Rabah berhasil meloloskan diri dengan sebuah siasat dan memberitahu posisi pasokan air. Mughyet segera memerintahkan untuk
memutus pasokan air tersebut. Pasukan Kordoba yang tidak mampu bertahan dari kehausan akhirnya melakukan bunuh diri massal dengan membakar gereja tempat mereka berlindung. Akhirnya, Mughyet berhasil membebaskan Kordoba dengan susah payah.
Pasukan pembebasan Granada diberangkatkan bersamaan dengan pasukan Mughyet. Tanpa memakan waktu lama, Granada pun dapat dibebaskan.
Pasukan Thariq kemudian menuju Kota Almunecar. Ia tidak menemui kesulitan berarti dalam membuka Almunecar.
Thariq dan pasukannya yang lain berangkat menuju Toledo, ibukota Visigoth. Ternyata, Toledo telah kosong ditinggalkan penduduknya. Thariq meninggalkan sedikit pasukannya untuk menjaga Toledo sementara ia melanjutkan pembebasan.
Thariq melanjutkan perjalanannya menuju kota "Medinat Al-Maida "(Kota Meja), yakni kota kecil di dekat Toledo. Medinat Al-Maida adalah nama pemberian kaum Muslimin Al-Andalus, sementara nama asli kota ini tidak diketahui. Di kota ini Thariq dan pasukannya menemukan harta rampasan perang yang banyak sekali. Mereka kemudian membawa dan mengumpulkannya bersama harta rampasan perang lain
di Toledo. Berikut adalah harta-harta yang ditemukan Thariq: Setelah serentetan pembebasan ini, Thariq dan pasukannya beristirahat di Toledo.
Catatan: banyak pendapat mengenai urutan pembebasan kota demi kota yang dilakukan Thariq, Musa, dan pasukannya. Urutan pembebasan dalam artikel ini hanyalah satu versi di antara banyak versi lain. Musa bin Nusayr datang ke Semenanjung Iberia bersama 18000 tentara untuk membantu Thariq melakukan pembebasan. Ia datang pada Ramadhan 93 H (Juni 712 M). Menurut beberapa sumber, Julian dan pasukannya juga ikut dalam rombongan ini.
Bersama Musa, datang juga seorang sahabat Nabi Muhammad yang hampir berusia 100 tahun, namanya adalah Abu al-Munaizir. Menurut sejarawan Ar-Razi, Abu al-Munaizir adalah salah satu sahabat nabi yang termuda.
Selain itu, banyak para tokoh tabiin yang ikut. Menurut Alwi Alatas, mereka adalah sebagai berikut:
Musa bin Nusayr segera bertindak cepat. Ia bersama pasukannya membebaskan kota-kota yang belum sempat dibebaskan oleh Thariq. Dalam waktu yang singkat, Seville berhasil dibebaskan. Musa menjadikan kota ini sebagai ibukota Islam.
Musa kali ini menuju kota Beja. Kota ini adalah kota garnisum yang dibangun oleh Julius Caesar. Dalam waktu singkat pun kota Beja berhasil dikuasai pasukan Musa.
Musa memecah pasukannya. Ia memerintahkan anaknya, Abdul A'la bin Musa, untuk membawa pasukan menuju Malaga. Tanpa kesulitan berarti, Abdul A'la berhasil membuka kota Malaga.
Musa memerintahkan Abdul Aziz bin Musa, anaknya yang lain, untuk menuju Kota Evora. Sama seperti sebelumnya, Evora pun mudah untuk dibebaskan.
Abdul Aziz bin Musa menuju Kota Murcia. Theodomir (Arab: "Tudmir") sejauh ini berhasil mempertahankan kotanya dengan baik walau dengan sedikit prajurit. Ia meminta seluruh wanita untuk berpakaian baju besi dan mengangkat busur di puncak-puncak benteng mereka. Ini membuat Abdul Aziz mengira bahwa mereka sedang bertempur melawan pasukan yang sangat banyak.
Berkat siasat itu, Abdul Aziz pun meminta kesepakatan damai dan Theodomir menyetujuinya. Theodomir diperbolehkan tetap menguasai Murcia dengan hukum yang ditetapkannya asalkan membayar pajak tahunan dalam bentuk uang, biji-bijian, cuka, madu, minyak, dan anggur. Di kemudian hari, kaum Mulim Al-Andalus menyebut tempat itu "Bilad Tudmir" (Negeri Tudmir). Berikut ini adalah perjanjian antara Theodomir dan Kaum Muslim:
"[Tudmir] tidak akan: Musa bin Nusayr dan pasukannya menuju kota Merida. Ternyata, pasukan Merida sangat kuat dan kaum muslimin tidak bisa menang. Sampai hampir tiba Idul Fitri, pasukan Musa tidak sanggup menembus Merida. Saat hari raya Idul Fitri, Musa memerintahkan para prajuritnya untuk mewarnai rambut dan janggut mereka dengan warna merah sekadar untuk merayakan Idul Fitri.
Pasukan Visigoth yang tidak tahu apa-apa terpesona karena rambut pasukan Musa berubah menjadi merah. Musa yang menyadari hal itu segera bertindak cepat. Esoknya, ia memerintahkan prajuritnya untuk mewarnai rambut mereka dengan warna hitam. Prajurit Visigoth pun terpesona kembali. Mereka berkomentar,
""Kami sudah melihat raja mereka, seorang yang sudah tua, tetapi kemudian bisa berubah menjadi muda lagi. Karenanya ikutilah nasihat kami, bahwa kita harus pergi kepadanya dan memenuhi permintaannya, sebab kita tak akan sanggup menghadapi orang-orang seperti mereka""
Akhirnya, diadakanlah perjanjian damai seperti yang dilakukan di beberapa kota yang lain. Mereka harus membayar pajak tahunan seperti kota lain.
Menurut David Levering Lewis, cara ini belum berhasil sepenuhnya membuat pasukan Visigoth menyerah. Saat inilah Julian beserta pasukannya berpura-pura bertindak sebagai bala bantuan. Ia meminta dibukakan pintu gerbang. Setelah berhasil masuk ke dalam kota, pasukan Julian menghembuskan kabar bahwa Musa dan pasukannya adalah prajurit dewa yang mampu mengubah penampilan dan umur mereka sesuka hati. Mereka menyuruh pasukan Visigoth untuk menyerah saja. Akhirnya, perjanjian damai pun dibuat.
Kota Zaragoza ini dikenal juga dengan nama Saragossa. Setelah membuka Kota Merida, Musa memecah pasukannya menjadi dua. Abdul Aziz bin Musa melanjutkan perjalanan sementara Musa sendiri bertemu dengan Thariq di Toledo (pendapat lain mengatakan mereka bertemu di Kota Talavera, sebelah barat Toledo). Musa bin Nusayr dan Thariq pun menggabungkan pasukan dan berhasil membebaskan Zaragoza. Zaragoza pada zaman dahulu adalah
pusat Romawi Kuno. Di kota ini, Musa mendirikan masjid besar Sarakusta. Saat ini, "masjid Sarakusta" telah diubah menjadi Katedral La Seo.
Setelah itu, pasukan menuju Kota Burgos dan dapat dibebaskan dengan mudah. Salah satu desa yang dibebaskannya bernama desa Amaya.
Abdul Aziz bin Musa yang membawa cukup banyak pasukan segera menuju kota Coimbra, sekarang ada di Portugal. Kota ini dapat dibebaskan tanpa banyak kesulitan.
Setelah itu, Abdul Aziz bin Musa menuju Santarem. Sama seperti Coimbra, gerbang Santarem pun dapat dibuka dengan mudah. Saat ini Santarem berada di Portugal.