The acting commander officer in charge of 241 Reece battalion, Nguru, Yobe State, Lt Col. Ibrahim Osabo, who disclosed this said the soldiers were found guilty by a joint board of inquiry set up in collaboration with the police.
Lt Col Osabo explained that the two soldiers were dismissed on a two-count charge of failure to perform duties and conduct prejudice to service discipline.
He stated further Gabriel and Gideon will be handed over to the police in Damaturu for prosecution in a court of law.
Recall that Sheikh Goni Aisami-Gashua was killed earlier this month while travelling from Gashua to Kano.
According to Channels Television, some Gashua residents said that the incident happened around 10 am at Jajimaji, 30 kilometers away from Gashua, the hometown of the Senate President, Ahmad Lawan.
In a telephone conversation, the state police spokesman, DSP Dungus Abdulkarim, said suspects wielding AK-47 rifles had been arrested and were in police custody, Channel TV reports.