La fuga se dio a través de un túnel de unos 30 metros de extensión por la cual, calladitos, dejaron un poco más despoblada la cárcel estadual de Parnamirim, en la región metropolitana de Natal. Además, usaron varios vehículos estatales, según la Secretaría de Justicia y de Ciudadanía (Sejuc).
Las autoridades reportaron que las labores de búsqueda presentaron dificultades por la cercanía de la cárcel con una zona boscosa que impide la rápida localización desde el aire de los reos fugados, quienes escaparon del interior de la prisión por un túnel.
Según la Secretaría de Justicia y Ciudadanía del estado, la cárcel de Parnamirim presenta condiciones de hacinamiento, un problema crónico en muchas de las prisiones del país. Parnamirim albergaba a un total de 98 internos, pese a que tiene capacidad para 60.

