Etter at konflikten i Nord-Irland tilspisset seg i 1969 ble IRA og Sinn Féin splittet. På grunn av sine marxistiske holdninger valgte Costello Den offisielle IRA og Det offisielle Sinn Féin. Han var visepresident for partiet, og stabsoffiser i OIRA.