En 1276, Mahaud de Malines épouse MauriceV de Craon, seigneur de Craon[3],[4]. Comme le mariage d'AmauryII de Craon, frère de Maurice V, avec Yolande de Dreux, le mariage entre MauriceV de Craon et Mahaud de Malines, lointain, semble être conclu dans le cadre d'une politique du pouvoir royal, qui cherche à s'attacher les Craon[5]. Le , le père de Mahaud, GauthierVI Berthout, s'engage à payer à sa fille et à MauriceV de Craon2 500 livres de rente. En , le roi de FrancePhilippeIII le Hardi confirme cet engagement[6]. Le mariage lui-même a lieu en [3].
Dans son testament daté du , MauriceV de Craon prévoit que son épouse Mahaud aura la tutelle de leur fils et héritier AmauryIII de Craon jusqu'à sa majorité et de leurs trois filles, Marie, Isabelle et Jeanne, jusqu'à leur mariage[8].
Mahaud de Malines et MauriceV de Craon ont quatre enfants:
Jeanne, morte le , célibataire et sans descendance[11],[2].
Veuve de Maurice V de Craon
Veuve en 1293, Mahaud de Malines prend possession du sénéchalat d'Anjou auparavant possédé par son mari, et le garde jusqu'au mariage de son fils AmauryIII de Craon en 1298. En tant que tutrice de son fils, c'est sans doute elle qui négocie ce mariage d'AmauryIII de Craon avec Isabelle de Sainte-Maure[1].
Le , Mahaud de Malines se remarie avec JeanIer de Brienne-Beaumont, seigneur de Pouancé, veuf de Jeanne de La Guerche[12],[1]. Ce mariage est approuvé, donc contrôlé, par le roi, qui finance le tiers du douaire de Mahaud[6]. Elle épouse ainsi le beau-père de sa fille Marie, mariée quelques années plus tôt en 1299 au fils de Jean, Robert de Brienne-Beaumont[1]. Cette double union est un cas de «bouclage consanguin», de renouvellement d'alliance entre deux familles, les Craon et les Beaumont-Brienne, puisque Jean de Beaumont est l'arrière arrière-petit-fils d'Avoise de Craon, fille de MauriceII de Craon[13].
Mahaud de Malines meurt le [12],[14]. Comme son remariage avec Jean de Beaumont ne l'exclut pas du groupe familial de Craon parce qu'il est conclu dans le cadre de la politique matrimoniale de cette famille[15], elle est enterrée dans la nécropole familiale des Craon dans la chapelle Saint-Jean-Baptiste de l'église des Cordeliers d'Angers, fondée par son mari MauriceV[12],[14]. Elle avait prévu elle-même ce lieu de sépulture dans son contrat de mariage avec Jean de Beaumont[16].
Fabrice Lachaud, Le lignage en question: femmes, alliances et filiations chez les Craon, du XIesiècle à 1373, Bordeaux, Ausonius, coll.«Scripta mediaevalia» (no31), , 557p. (ISBN978-2-35613-185-0, présentation en ligne).