Ia kembali ke ibu kota Andalusia kala itu, Toledo, untuk mempersiapkan pasukannya menghadang serangan kaum muslimin. Roderick bersama 100.000 pasukan yang dibekali dengan peralatan perang lengkap segera berangkat ke Selatan menyambut kedatangan pasukan Thariq bin Ziyad.
Ketika Thariq bin Ziyad mengetahui bahwa Roderick membawa pasukan yang begitu besar, ia segera menghubungi Musa bin Nushair untuk meminta bantuan. Dikirimlah pasukan tambahan yang jumlahnya hanya 5000 orang.
Akhirnya pada 28 Ramadhan 92 H bertepatan dengan 18 Juli 711 M, bertemulah dua pasukan yang tidak berimbang ini di Medina Sidonia. Perang yang dahsyat pun berkecamuk selama delapan hari. Kaum muslimin dengan jumlahnya yang kecil tetap bertahan kokoh menghadapi hantaman orang-orang Visigoth pimpinan Roderick.
Keimanan dan janji kemenangan atau syahid di jalan Allah telah memantapkan kaki-kaki mereka dan menyirnakan rasa takut dari dada-dada mereka. Di hari kedelapan, Allah pun memenangkan umat Islam atas bangsa Visigoth dan berakhirlah kekuasaan Roderick di tanah Andalusia.
Setelah perang besar yang dikenal dengan Perang Sidonia ini, pasukan muslim dengan mudah menaklukkan sisa-sisa wilayah Andalusia lainnya. Musa bin Nushair bersama Thariq bin Ziyad berhasil membawa pasukannya hingga ke perbatasan di Selatan Andalusia.
