The interior minister has given a stern warning to Regional Police commanders to arrest perpetrators of political violence or be sanctioned.