Тарик овладел не всеми городами и захватил не все богатства страны. Поэтому Муса исполнился решимости лично отправиться в Испанию вслед за своим полководцем и в июне 712 года переплыл пролив в сопровождении восемнадцати тысяч арабов. Он овладел Мединой-Сидонией, и испанцы, присоединившиеся к нему, взялись сдать ему Кармону. Они подошли с оружием в руках к городским воротам и, назвавшись беглецами, спасающимися от преследования неприятеля, получили разрешение войти в город. Под покровом ночи они открыли ворота арабам. Гораздо труднее было взять Севилью. Это был самый большой город в стране; и, прежде чем сдаться, он выдержал осаду в течение нескольких месяцев. Мерида тоже упорно сопротивлялась и капитулировала 1 июня 713 года. Тогда Муса направился в Толедо.