In 507, the Visigoths were pushed out of most of Gaul by the Frankish king Clovis I at the Battle of Vouillé. They were able to retain Narbonensis and Provence after the timely arrival of an Ostrogoth detachment sent by Theodoric the Great. The defeat at Vouillé resulted in their penetrating further into Hispania and establishing a new capital at Toledo.