Ongeveer tot aan de Eerste Wereldoorlog gold Indië als onveilig. Ook Java. Vooral diefstal kwam veelvuldig voor, hetgeen bij de armoede waarin bijna alle inheemsen leefden, niet behoeft te verbazen. Een goede politie-organisatie was er in de negentiende eeuw niet. De politie was weinig talrijk en slechtbetaald en buiten de steden was de politietaak, los van wat in degebeurde, toevertrouwd aan door de regenten gerecruteerde inheemse korpsen die met geweren waren bewapend. Elk van die korpsen stond onder bevel van een onderofficier van het Knil. Ze waren van weinig nut, d.w.z. wel bruikbaar voor bewakingsdiensten,Dessa-hoofdenHeutsz, J. B. vanKoninklijk Nederlands-Indisch Leger (Knil)Politie, in Ned.-IndiëStaatsinrichting van Nederlands-IndiëPOLITIEWEZENmaar zodra zich onrust manifesteerde (bijvoorbeeld wanneer de bevolking uit weerzin tegen de suikerondernemingen er toe overging, te velde staand suikerriet in brand te steken), kon men ze niet vertrouwen. Later in de negentiende eeuw ging het gouvernement er derhalve toe over, eerst in de Buitengewesten en vervolgens ook op Java; Korpsen Gewapende Politiedienaren op te richten die onder de BB-gezagdragers werden gesteld. Ook dit waren korpsen van inheemsen, geëncadreerd met onderofficieren van het Knil. Zij bleken aanvankelijk voor het gouvernement even onbetrouwbaar te zijn als de vroegere, door de regenten gerecruteerde korpsen. Pas in het begin van de jaren '20 werden zij onder een centrale leiding gesteld: de Dienst der algemene politie, onderdeel van het departement van binnenlands bestuur, en toen werd ook tot de bouw van politiekazernes overgegaan. Bevredigend werd de situatie niet: er was voor de korpsen, die tezamen een sterkte hadden van ca. tienduizend man, te weinig kader beschikbaar. Een nieuwe reorganisatie volgde: de Gewapende Politie bleef slechts gehandhaafd in de Minahassa, op de Molukken, op Nieuw-Cuinca en op de eilandengroepen tussen de Molukken en Australië (de Kei-, Aroe- en Tanimbar-eilanden), bijna overal elders werd zij vervangen door een nieuwe formatie, de Veldpolitie, met. dien verstande dat de taak van de Gewapende Politie op delen van Sumatra en op Borneo, Celebes (behalve de Minahassa), Timor, Bali en Lombok overgenomen werd door brigades van het Knil en dat de onrustigste delen van Sumatra een bezetting kregen zowel van Knilbrigades als van Veldpolitie.