1969 utbröt Konflikten i Nordirland och en splittring uppstod i IRA. Costello stannade kvar i Officiella IRA, OIRA, eftersom de hade en tydligare vänsterorienterad politik. Han tjänstgjorde som vicepresident för Officiella Sinn Féin och som stabsofficer för OIRA. 1972 deklarerade OIRA sin väpnade kamp avslutad. Costello ansåg att man fortfarande var tvungen att genomföra en väpnad kamp och han blev därför utesluten från den officiella rörelsen.