For the first few years, this rebellion posed no threat to the new masters of Hispania, whose seat of power had been established at Córdoba. Consequently, there was only a minor perfunctory reaction. Pelagius was not always able to keep the Muslims out of Asturias but neither could they defeat him, and as soon as the Moors left, he would always re-establish control. Islamic forces were focused on raiding Narbonne and Gaul, and there was a shortage of manpower for putting down an inconsequential insurrection in the mountains. Pelagius never attempted to force the issue, and it was an Umayyad defeat elsewhere that probably set the stage for the Battle of Covadonga. On July 9, 721, a Muslim force that had crossed the Pyrenees and invaded the Kingdom of the Franks was defeated by them in the Battle of Toulouse, in present-day France. This was the first serious setback in the Muslim campaign in southwestern Europe. Reluctant to return to Córdoba with such unalloyed bad news, the Ummayad wāli, Anbasa ibn Suhaym Al-Kalbi, decided that putting down the rebellion in Asturias on his way home would afford his troops an easy victory and raise their flagging morale.