President Muhammadu Buhari has fired Nigeria’s Chief of Defence, and the heads of Army, Navy and the Air Force.
The service chiefs were relieved of their appointments Monday.
They were appointed by former President Goodluck Jonathan.
Their replacements were not immediately announced.
Military officials told newsmen last week that the delay is removing the military commanders was compounding the fight against the jihadist sect, Boko Haram.
The group has intensified its attacks in the last one month, with multiple suicide bombings and gun attacks killing hundreds of people.
Military experts said the service chiefs expected they would be fired any day, as such, they were hardly settled for the complex war against Boko Haram.