Mr Soludo described the late Madiebo as “a great patriot, courageous soldier and officer gentleman”.
He said that the insecurity across the country was general and that there were no targeted ethnic or religious killings in Anambra.
Messrs Okoye and Chiegboka were abducted on May 15, and their heads discovered around Chisco park junction in Amichi, Nnewi South LGA on Saturday.
“My government is doing everything possible in collaboration with security agencies to restore peace and security to the state in accordance with the law.”
“He assured that if the opportunity arises, he will be glad to personally broadcast to his followers to maintain the peace,” the governor added.
The governor also congratulated the traditional ruler on his 20th year reign on the throne.
Governor Charles Soludo of Anambra has congratulated the Muslim community in Nigeria on the occasion of the Eid-el-Fitr celebration.
Mr Anatune died on Saturday, April 29, aged 62.
The governor also suspended any increase in the levies collected in the market by unions or government.
