The first part of the sentence, "when they arrived yesterday," is in the preterite; the next clause that has the word "ya," "already," in it, implies the next action had occurred before the first one; therefore we need the past perfect tense, which in the 2nd person singular would be, habías comido.