Jednou z postav, která se v irských tradicích objevuje velmi často, je postava Královna medb, královna známá také jako Maeve. V kruhu Severního Irska je v irské mytologii královnou Connachtu. Měla několik manželů, ale v jejích nejdůležitějších příbězích je jejím manželem Aillil mc Máta. Sídlem jeho vlády je nyní Rathcroghan v hrabství Roscommon a je nejhorším nepřítelem krále Severního Irska, protagonisty Táin Bó Cúailgne.
Podle příběhu ji její otec předal za manželku Conchobar mac nesa, krále Severního Irska. Dal mu syna, ale nakonec ho opustil, takže jeho otec předal králi další ze svých dcer. Zatímco byla těhotná, Medb ji zabil a její syn se narodil posmrtným císařským řezem. Jeho otec mu poté udělil království Connacht, přičemž titul krále získal od Tinni mac Conri, který se nakonec stal Medbovým milencem. Na shromáždění v Tara Medb je znásilněna jejím prvním manželem, což vede k válce mezi Nejvyšším králem, jejím otcem a Ulsterem. Její milenec a její první manžel souboj a bývalý prohrál. Medb nakonec zůstane s jiným mužem jako manžel a král. Nikdy jí není věrná, podvádí ho s jedním ze svých rytířů, je tu opět souboj, její manžel prohraje a ona změní manžela a krále.
Královna Medb má sedm dětí, všechny se jmenovaly Maine. Měli jiná jména, ale když se poradili s druidem, které z jeho sedmi dětí by nakonec zabilo Conchobara, druid odpověděl Maine a protože žádné neměl s tímto jménem, přejmenoval sedm na toto jméno. Nakonec Maine Andoe zabije Conchobara. Podle legendy je Medb pohřben v 12 metrů vysoké kamenné komoře na vrcholu Knocknarea v hrabství Sligo.