A remoção de um dos líderes do PCC (Primeiro Comando da Capital) para Mato Grosso do Sul em 2000, por conta de uma rebelião em São Paulo, foi o marco da entrada da facção no Estado. Foi o que informaram os delegados do DEIC (Departamento de Investigações sobre o Crime Organizado), Godofredo Bittencourt Filho e Ruy Ferraz em depoimento a parlamentares da CPI que investiga o tráfico de armas.

Os depoimentos foram dados sob sigilo, mas ser tornaram públicos depois que um funcionário terceirizado da Câmara o teria vendido a dois advogados do PCC por um funcionário terceirizado da Câmara, ao preço de R$ 200,00 dois CDs. Para os delegados, o governo paulista cometeu um erro quando redistribuiu criminosos de alta periculosidade e lideranças do PCC entre Brasília, Rio Grande do Sul e outros Estados, como Rio de Janeiro, Mato Grosso do Sul e Bahia.