Для описания действия, которое произошло до другого действия в прошлом (до моего прихода на вечеринку), используется Past Perfect. 'Had already gone' указывает, что она уже ушла к тому моменту, когда я прибыл.
I didn't meet Laura at the party, because when I got there she had already gone.
Я не встретил Лору на вечеринке, потому что, когда я туда добрался, она уже ушла.