Kempeitai

Why was the Kempeitai feared?
Why did the Kempeitai recruit Malays?

The Kempeitai (憲兵隊^?, "Corps of Law Soldiers") was the military police arm of the Imperial Japanese Army from 1881 to 1945. It was not an English-style military police, but a French-style gendarmerie. 

The Kempeitai was much feared as it could execute any "wrong-doers" .

The Kempeitai was disbanded (dibubarkan) in August 1945.

Japanese book "Showa History Vol.7: February 26 Incident" published by Mainichi Newspapers Company. 1935

Further reading:
http://en.wikipedia.org/wiki/Kempeitai
http://en.wikipedia.org/wiki/Imperial_Japanese_Army_Uniforms
http://en.wikipedia.org/wiki/Category:Military_uniforms
http://www.bookmice.net/darkchilde/japan/kem.html
Wong Heng, http://infopedia.nl.sg/articles/SIP_79_2005-02-02.html
http://pwencycl.kgbudge.com/K/e/Kempeitai.htm