This sentence uses tenses coordination (simple past and past progressive) and a third-person singular pronoun "he." The correct simple past form of "to arrive" is "arrived," and the correct past progressive form of "to be" for the singular ("everyone" grammatical number is singular) subject "everyone" is "was."