Apesar de não haver a confirmação sobre briga entre facções rivais, Alexsandro Teodósio teria ligação com o PCC. Segundo o diretor do Rogério Coutinho Madruga, Ivo Freire, ele foi um dos responsáveis por ataques a ônibus orquestrados recentemente e também no ano de 2011, quando cumpria pena em Alcaçuz e foi transferido para o presídio federal de Mossoródevido ao caso. Contudo, ele retornou à Grande Natal no mesmo ano, onde passou a cumprir pena no então recém-inaugurado presídio Rogério Coutinho Madruga.
Em 2010, ainda em Alcaçuz, Alexsandro Teodósio matou o detento André Pereira, conhecido como “André Magão”. A vítima recebeu duas facadas abaixo do peito e morreu dentro da cela 1 do pavilhão 1 da unidade. O motivo para o homicídio não foi revelado.
Alexsandro Teodósio estava condenado a 27 anos de prisão por homicídios, tráfico de drogas, formação de quadrilha, organização e associação ao tráfico. Segundo uma mulher que se apresentou como companheira do detento, ele tinha três filhos e se casaria com ela em agosto deste ano.