Newly appointed Armed Forces Chief Jeneral Datuk Malek Razak Sulaiman has made a "total clean-up" of the military a priority.