Rule reminder
Use 'avere' for transitive verbs; use 'essere' for intransitive motion/state verbs and all reflexive verbs.
Quando ho chiamato, lui ___ già uscito.