在接下来的几年中两人联手控制了伊比利亚半岛三分之二的地区。有至多18,000名阿拉伯士兵参与了第二轮入侵，他们很快攻占了塞维利亚并随后在梅里达击败了罗德里克的拥护者，与塔里克的军队在塔拉韦拉会面。次年联军继续向加利西亚进军，陆续征服了莱昂、阿斯托尔加和萨拉戈萨。根据塔巴里的记载，伊比利亚半岛在60年前，即奥斯曼哈里发（正统哈里发时期）统治时期就受到了其第一次入侵，另一位13世纪着名历史学家（Ibn Kathir）有着相同的叙述，称阿卜杜拉·本·纳菲·侯赛因（Abd Allah bin Nafi al H