В 584, побоюючись загрози вторгнення франків, герцоги обрали королем сина Клефа Автарія, який у 589 одружився з Теоделіндою, дочкою герцога Баварського Гарібальда I. Християнка Теоделінда була подругою Папи Римського Григорія II і намагалася навернути лангобардів до християнства. Водночас, Автарій зосередив зусилля на зміцненні королівської влади, балансуючи між візантійцями та франками.