Rule reminder
Trapassato prossimo (aveva fatto) describes what had happened before another past action. Condizionale passato (avrebbe fatto) describes what would have happened under a hypothetical condition.
Quando sono arrivato, Marco ___ già (partire).