Após a morte do pai (ocorrida em 894), Arnaldo de Espoleto emigrou para a Península Ibérica onde ficou conhecido como D. Arnaldo de Baião, depois de receber feudo na localidade com esse nome.
Tudo aconteceu assim: Arnaldo percebeu que seu irmão, Lamberto (que foi instalado rei-associado da Itália em 891 e depois coroado co-imperador em 892), demonstrava pouco interesse em ouvir sobre os sucessos do rei das Astúrias contra os mouros nas Hespanhas. Acompanhado de seus criados, Arnaldo passou a buscar terras das quais pudesse vir a ser senhor. Chegou à Galiza, pouco antes do ano 899, achando ali o rei Afonso III das Astúrias “o Magno” (que reinou entre 866-910). Passou logo a tomar parte na guerra aos mouros nas fronteiras, entre os rios Homem e Cávado, e chegou à vila de Barcelos e Ribeiras do Douro, no concelho de Baião, onde se estabeleceu.
A filiação de D. Arnaldo aqui apresentada baseia-se em Felgueiras Gaio. Entretanto, a ascendência completa de D. Arnaldo, citada por Felgueiras Gaio, contém algumas incorreções, aqui corrigidas com base em outras fontes.