Som overkonge ble Conchobar selv utfordret, og flere annaler omtaler ham som – . Blant hans argeste utfordrere var ,som var en slektning av Áed, og Fedelmid mac Crimthainn, konge av Mumu (Munster).