Jabarkan Pemerintahan ayahanda dari Alboin

Lombardia di bawah pemerintahan Raja Wacho bermigrasi ke arah timur ke Pannonia, mengambil keuntungan dari kesulitan yang dihadapi Kerajaan Ostrogoth di Italia diikuti kematian penemunya, Theodoric pada tahun 526. Kematian Wacho pada sekitar tahun 540 membawa putranya, Waltari ke atas takhta, tetapi karena ia masih bocah kerajaan diperintah oleh ayahanda Alboin, Aldwin, Wangsa Gausi. Tujuh tahun kemudian Waltari meninggal, yang memberikan kesempatan kepada Aldwin untuk memahkota dirinya sendiri dan membuang pemerintahan Letingi.

Alboin mungkin lahir pada tahun 530-an di Pannonia, putra Aldwin dan istrinya, Rodelinda. Ia diduga adalah keponakan Raja Theodoric yang dijodohkan kepada Aldwin melalui mediasi Kaisar Yustinianus I. Seperti ayahandanya, Alboin dibesarkan sebagai seorang pagan, meskipun Aldwin pada satu titik berusaha untuk mendapat dukungan Kekaisaran Timur terhadap tetangganya dengan mengaku dirinya sebagai umat Kristiani. Alboin mengambil seorang wanita penganut agama Kristen sebagai istri pertamanya Clodosvinta, putri Raja Franka Clotaire. Pernikahan ini, yang berlangsung segera setelah kematian penguasa Franka Thibaud pada tahun 555, dianggap mencerminkan keputusan Aldwin untuk menjauhkan diri dari Kekaisaran Timur, sekutu tradisional Lombardia, yang dengan hangat mendukung Aldwin melawan Gepid. Aliansi Franka yang baru adalah penting karena permusuhan kaum Franka terhadap Kekaisaran Timur yang menyediakan Lombardia dengan lebih dari satu pilihan. Namun PLRE menafsirkan peristiwa dan sumber yang berbeda, yang percaya bahwa Alboin menikahi Clodosvinta ketika ia telah menjadi raja atau sesaat sebelum tahun 561, tahun kematian Clotaire.

Alboin awalnya membedakan dirinya di medan perang di dalam pertempurannya dengan Gepid. Pada Pertempuran Asfeld (552), ia membunuh Turismodus, putra raja Gepid Turisindus, di dalam kemenangan yang mengakibatkan ikut campur Kaisar Yustitianus untuk menjaga keseimbangan di antara persaingan kekuatan regional. Setelah pertempuran, menurut sebuah tradisi yang dilaporkan oleh Paulus Diaconus, diberikan hak untuk duduk di meja ayahandanya, Alboin harus meminta keramahan seorang raja asing dan membuatnya menyumbangkan senjata-senjatanya, seperti adat. Inisiasi ini, ia pergi ke istana Turismodus, dimana raja Gepid memberinya senjata-senjata Turismodus. Walter A. Goffart yakin bahwa di dalam cerita ini Paulus memanfaatkan tradisi lisan, dan skeptis bahwa hal itu dapat diartikan hanya sebagai sebuah topos dari wiracarita.