Por volta das 23h, Paulo chegou correndo e entrou no mar, sem ao menos tirar os sapatos, e nadou rapidamente até se afastar da praia, por cerca de 300 metros. Em seguida, atrás dele, chegaram os policiais. O movimento chamou a atenção dos populares, que se reuniram para ver o desfecho da perseguição. Pouco tempo depois o policial Alexis, integrante da Operação Viva o Verão, do Porto de Passagem, saiu do mar junto com o fugitivo.
Paulo tentou fugir após ser preso em flagrante por furto qualificado. Enquanto aguardava para ser interrogado, ele estava algemado em um banco da delegacia. Com um pequeno pedaço de metal, conseguiu abrir a algema e fugir. ?Prisão assim, foi a primeira da minha vida?, disse Alexis, que foi aplaudido por todos na praia.