When the police arrived, 'the criminal have already' escaped.

Answer: 
the criminal had already
When the police arrived, 'the criminal have already' escaped.