Anibalzinho cumpria pena de 30 anos de prisão, condenado por orquestrar o assassinato do jornalista Carlos Cardoso no ano 2000, junto de outros condenados no mesmo processo, incluindo os amigos Carlitos e Escurinho. Cardoso investigava fraudes bancárias no Banco Comercial de Moçambique (BCM).
Durante os 23 anos preso, Anibalzinho fugiu 3 vezes da prisão: A primeira em 2002, recapturado em 2003 na África do Sul; segunda fuga em 2004, recapturado em Canadá em 2005 e a última fuga em 2008, tendo sido recapturado na África do Sul em 2009.
