Use the verb in brackets correctly.
When the police arrived, the terrorists ........ (already/to leave).