Det ser ut til å ha vært på eget initiativ at Tariq ibn Ziyad i april 711 krysset stredet over til Europa og gikk i land ved klippen som fortsatt bærer hans navn, Gibraltar. Hendelsene som fulgte må ha kommet overraskende på begge sider, og har senere blitt svært myteomspunnet. Det er derfor vanskelig å si med sikkerhet hva som faktisk skjedde. Muligens har krefter innad blant visigoterne sabotert motstanden, eller kanskje også invitert Tariq i et forsøk på å ydmyke kong Roderik. I et slag 20. juli beseiret Tariq visigoternes tallmessig svært overlegne hær, og Roderik selv ble drept. Tariq var rask til å utnytte suksessen og kun med små styrker inntok han Cordoba og Toledo hvor han overvintret.