Tras obtener una victoria en Asturias (735), la primavera del año siguiente se dirigió con su ejército hacia la Frontera Superior, es decir la antigua provincia Tarraconense, y por la vía de Zaragoza en Pamplona llegó ante esta última ciudad, donde entró.