Alberède est la fille d'un seigneur normand et d'une noble saxonne. Elle a épousé Hugues de Montmirel, vassal de l'évêque Odon de Bayeux. Hugues est parti en 1096 à la première croisade, en compagnie de Robert Courteheuse, fils de Guillaume le Conquérant et duc de Normandie. Quatre ans plus tard, Alberède n'a reçu aucune nouvelle de son mari : elle décide de partir à sa recherche et se rend d'abord dans la Sicile normande, où elle noue des contacts avec des personnes susceptibles de savoir ce qu'il est devenu.