Avant la mort de Pépin, il semble que Charlemagne se fût marié deux fois. Sa première femme et la moins connue fut Galène ou Gallienne, fille d'un roi de Tolède que Charlemagne avait aidé à se débarrasser d'un ennemi gênant, et qui lui donna sa fille en récompense. Galène fut baptisée et ramenée en France pour être répudiée bientôt après.

Himiltrude, deuxième femme de Charlemagne pourtant souvent considérée comme la première, succéda à Galène en 767. Est-ce un motif politique qui porta le souverain à rapidement la répudier, elle aussi ? On l'ignore. Himiltrude finit probablement ses jours dans un couvent, mais on ignore l'année de sa mort.

Deux enfants naquirent de cette union : un garçon, Pépin dit le Bossu (né en 769 et mort en 811), devenu religieux en 792 après s'être révolté contre son père ; une fille, Amaudru, qui se maria à un comte de Paris.