OTTAWA — RCMP Commissioner Michael Duheme is warning of widespread violence, homicides and a public security threat linked to agents of the Indian government.