Da OIRA i 1972 annonserte en våpenhvile var Costello sterkt uenig i dette. Han ble ekskludert fra OIRA og suspendert fra Det offisielle Sinn Féin. I 1974 ble han også ekskludert fra partiet.