Flidais, hustruen av Ailill Finn (ikke til å forveksles med Ailill mac Máta), en småkonge i distriktet Erris i Connacht, ble avstandsforelsket i Fergus. I fortellingen ble det fortalt at Fergus og Dubthach besøkte Ailill Finn, og der sa de at de var blitt uvenner med Ailill mac Máta og Medb, og provoserte ham til kamp. Imidlertid var han vanskelig å beseire, overvant Dubthach i tvekamp og holdt borgen sin mot beleiring. Fergus var kun i stand til å beseire ham da Ailill mac Máta kom med hæren fra Connacht. Etter dette giftet Fergus seg med Flidais. Det er sagt at om Fergus ikke hadde Flidais ville det ta syv kvinner for å tilfredsstille ham. Fergus ble også elskeren til Medb, og det er sagt om henne at hun trengte tretti menn for å tilfredsstille seg om hun ikke hadde Fergus.