At the time of the February 1976 coup when General
Olusegun Obasanjo took power, Malu was chief instructor of the
Nigerian Military School, Zaria. After the coup, Malu was interrogated for two weeks but released. Malu became General Officer Training, Army Headquarters and Commander, 7 Mechanised Brigade. He chaired the tribunal that tried General
Oladipo Diya and other officers for attempting to overthrow the
Sani Abacha regime in 1997. Malu impressed both Liberians and international observers with the improvements that followed his taking command. By March 1997 he was able to claim that Liberia was completely cleared of land mines. He fell out with Liberian President
Charles Taylor, who in April 1998 accused him of trying to run a parallel government. It was due to this rift that Malu was replaced as commander. In a book he wrote later, cited at Taylor's trial in The Hague, Malu reportedly claimed that in 1997 Taylor secretly smuggled arms and ammunition from
South Africa through
Monrovia without informing ECOMOG peacekeepers. Malu was appointed Chief of Army Staff in May 1999 at the start of President
Olusegun Obasanjo's administration and was dismissed in April 2001. Later, Malu said he warned President Olusegun Obasanjo to guard against American involvement in the nation's affairs, saying they were only aiming to further their own interests. He claimed that it was because the Americans disliked his views that Obasanjo fired him before the signing of the Nigerian-United States Military Cooperation Agreement. He was awarded Force Service Star (FSS) Award, Meritorious Service Star (MSS) Award, and Distinguished Service Star (DSS) Award. ==Post military career==