Da Medb samlet en hær fra fire av dem provinsene i Irland og angrep Ulster for å stjele oksen Donn Cúailnge i Táin Bó Cúailnge, var Conchobar, som alle andre menn i Ulster, unntatt Cú Chulainn, ikke i stand til å kjempe imot da de var forhindret ved en forbannelse fra gudinnen Macha. Cú Chulainn utkjempet en rekke av tvekamper mot kjemper fra Connacht i håp om at mennene fra Ulster ville komme seg fri fra forbannelsen og delta på slagmarken.