What is the correct sequence of events?

By the time Gary arrived at the restaurant, Maria had went home.]]> What is the correct tense of the underlined verb?

By the time Gary arrived at the restaurant, Maria had went home.]]> What should the correct form of the underlined verb be?

By the time Gary arrived at the restaurant, Maria had went home.]]> Say the sentence.

By the time Gary arrived at the restaurant, Maria had gone home.]]>