Thariq bin Ziyad
Awalnya Thariq ingin mendarat di Algeciras tetapi tidak jadi karena kota itu dijaga oleh pasukan Visigoth. Akhirnya, Thariq dan pasukannya mendarat di Calpe, arah timur Algeciras. Kelak, Calpe diubah namanya menjadi "Jabal Al-Fatah" (Gunung Kemenangan). Namun, tempat itu lebih dikenal dengan nama Jabal Tariq atau Gibraltar.
Thariq membawa jenderal-jenderal perang tangguh, yakni: Menurut sejarah barat, kemenangan pasukan muslim dalam penaklukan Andalusia banyak dipengaruhi oleh semangat juang yang berhasil dikobarkan oleh Thariq dimana dia memerintahkan untuk membakar semua kapal sehingga tidak ada jalan untuk melarikan diri selain bertempur habis-habisan melawan musuh sampai meraih kemenangan
atau mati sebagai syuhada. Thariq bin Ziyad merupakan sosok pahlawan yang mampu membawa kejayaan Islam di masanya.
Menurut P. De Gayangos, sebagaimana yang dikutip oleh Ahmad Thomson, berikut ini adalah pidato yang disampaikan Thariq bin Ziyad kepada para prajuritnya:
""Ke manakah kalian dapat melarikan diri sementara musuh berada di depan dan lautan berada di belakang kalian? Demi Allah! Tak ada keselamatan bagi kalian kecuali dalam keberanian dan keteguhan hati kalian. Pertimbangkanlah situasi kalian: kalian berdiri di atas pulau ini bagaikan begitu banyak anak-anak yatim terlontar ke dunia; kalian akan segera bertemu dengan musuh yang kuat
mengepung kalian dari segala penjuru bagaikan gelombang kemarahan samudera yang bergejolak, dan mengirimkan prajurit-prajurit yang tak terhitung banyaknya pada kalian, bala tentara baju besi dan dilengkapi dengan segala senjata yang pernah ada."
"Kalian tak memiliki senjata lain kecuali pedang, tak punya perlengkapan lain kecuali yang telah kalian rampas dari musuh kalian. Oleh karena itu, kalian harus menyerang mereka dengan segera atau jika tidak, maka hasrat kalian untuk menyerah akan tumbuh, angin kemenangan takkan lagi berhembus di pihak kalian, dan barangkali rasa gentar yang bersembunyi di hati musuh-musuh kalian akan berganti menjadi keberanian yang sukar dikekang!"
"Buanglah segala ketakutan dari hati kalian, percayalah kemenangan akan menjadi milik kita dan percayalah bahwa raja kafir itu tak akan mampu bertahan menghadapi serangkan kita. Ia telah datang untuk menjadikan kita tuan dari kota-kota dan kastil-kastil yang dikuasainya, serta menyerahkan pada kita harta karunnya yang tak terhitung banyaknya. Dan jika kalian
menangkap peluang yang kini tersedia, maka itu bisa menjadi cara bagi kalian untuk memiliki semua itu, di samping akan menyelamatkan diri kalian dari kematian yang tak terelakkan."
"Janganlah berpikir bahwa aku membebankan tugas kepada kalian sementara aku sendiri akan lari menghindar, atau aku menutup-nutupi bahaya yang ada dalam mengemban ekspedisi ini. Tidak! Kalian memang akan menghadapi datangnya masalah besar, tetapi juga kalian mengetahui bahwa kalian hanya akan menderita sebentar saja. Di akhir pertempuran ini kalian akan
memungkuti panenan kebahagiaan dan kesenangan yang melimpah-limpah. Dan jangan bayangkan bahwa sementara aku berkata ini pada kalian, aku berniat untuk tidak melakukannya, sebab hasratku dalam pertempuran ini jauh melebihi hasrat kalian. Apa yang akan aku lakukan melebihi apa yang akan kalian lakukan. Kalian pastilah telah mendengar keunggulan yang melimpah ruah
dari pulau ini, kalian pastilah telah mendengar bagaimana para perawan Yunani, sama rupawannya dengan bidadari, leher mereka berkilau dengan mutiara dan permata tak terbilang banyaknya, tubuh mereka mengenakan tunik terbuat dari sutera-sutera mahal bertabur emas, mereka menunggu kedatangan kalian. Mereka bersandar di atas dipan-dipan empuk di dalam istana-istana mewah para bangsawan dan pangeran bermahkota."
"Kalian mengetahui benar bahwa Khalifah Al-Walid bin Abdul Malik telah memilih kalian seperti begitu banyak pahlawan lain dari kalangan para pemberani. Kalian tahu bahwa bangsawan-bangsawan besar tanah ini memiliki hasrat besar untuk menjadikan kalian anak mereka dan mengikat kalian dengan pernikahan, hanya jika kalian menyambut peperangan sebagaimana layaknya orang-orang berani dan pejuang
sejati, serta menjadi ksatria yang berani.Kalian mengetahui bahwa rahmat Allah menantikan kalian jika kalian bersiap untuk menegakkan kalimat-Nya dan memproklamirkan dien-Nya di tanah ini. "
"Dan yang terakhir, tentu saja barang rampasan akan menjadi milik kalian dan kaum Muslim lainnya. Ingatlah baik-baik bahwa Allah Yang Mahaperkasa akan memilih sesuai janji ini yang terbaik di tengah kalian dan menganugerahinya pahala, baik di dunia ini maupun di akhirat nanti. Dan ketahuilah aku akan berbuat demikian juga. Aku akan menjadi orang pertama yang akan memberi
contoh pada kalian dan melakukan apa yang aku anjurkan pada kalian. Sebab inilah tujuanku, saat pertemuan dua pasukan ini, untuk menyerang raja Kristen yang lalim itu, Roderic, dan membunuhnya dengan tanganku sendiri! insya Allah."
"Saat kalian melihatku berkelahi mati-matian melawannya, seranglah musuh bersamaku. Jika aku membunuhnya, kemenangan menjadi milik kita. Jika aku terbunuh sebelum mendekatinya, jangan kalian bersusah payah karena aku, tetaplah bertempur seolah aku masih hidup dan berada di tengah kalian, dan ikuti tujuanku, sebab saat mereka melihat rajanya
jatuh, pastilah kaum kafir ini akan kocar-kacir. Akan tetapi, jika aku terbunuh setelah menewaskan raja mereka itu, tunjuklah seseorang di antara kalian yang di dalam dirinya terdapat perpaduan antara keberanian dan pengalaman, serta mampu memimpin kalian dalam situasi genting ini, dan menindaklanjuti keberhasilan kita."
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. Kota pertama yang dibebaskan Thariq adalah Cartagena. Kota itu tidak jauh dari Gibraltar. Thariq mengirim pasukan yang dipimpin oleh Abdul Malik al-Moafir. Setelah berhasil dibebaskan, nama kota itu sempat diganti menjadi "Qartayannat al-Halfa"
Kota selanjutnya yang dibebaskan Thariq adalah Algeciras. Abdul Malik al-Moafir ditugaskan oleh Thariq menjadi pengawas kota ini sementara Thariq melanjutkan pembebasannya ke kota-kota lain.
Theodomir (Arab: "Tudmir") adalah penjaga kerajaan Visigoth bagian selatan. Pasukannya menghadang Thariq dan mereka bertempur dengan hebat. Pasukan Theodomir kalah, kemudian ia mengirim surat kepada Roderick yang menuturkan bahwa Visigoth telah diserang. Namun, Theodomir sendiri selamat dan kelak ia akan berhadapan dengan pasukan kaum muslimin untuk kedua kalinya
Setelah membaca surat dari Theodomir, Roderick yang saat itu sedang berperang dengan Basque segera menghentikan perangnya dan menuju Kordoba. Di sana Roderick menyusun kekuatan untuk menghadang Thariq. Dia meminta bantuan dari Witiza, para gubernurnya, dan budak-budak yang ia miliki sehingga ia berhasil mengumpulkan 40000-100000 prajurit. Sementara itu, pasukan Thariq berjumlah 7000-12000
prajurit untuk melawan Roderick. Setelah melalui pertempuran yang sengit, Roderick kalah dan terbunuh. Pertempuran ini dikenal dengan sebutan Pertempuran Guadalete, pertempuran Guadalquivir, atau pertempuran Wadi Lakka. Pelayo adalah seorang bangsawan Visigoth yang berhasil lolos dari pertempuran Guadalete. Kelak ia bersembunyi di pegunungan, menyusun kekuatan untuk merebut Al-Andalus kembali, dan berhasil melakukannya 800 tahun kemudian.
Musa bin Nusayr mengirim surat kepada Thariq, memintanya untuk menunda pembebasan. Ia ingin pergi ke Semenanjung Iberia dan terlibat langsung dalam pembebasan. Namun, Thariq memiliki pertimbangan lain. Jika pembebasan ditunda, diperkirakan Visigoth akan berhasil membangun kekuatannya kembali. Oleh karena itulah, setelah pertempuran Guadalete selesai, Thariq melanjutkan pembebasannya