My father had gone home before we arrived.

After my father arrived, we went home.

After my father had gone home, we arrived.

After my father had gone home, we arrived.

After my father had gone home, we had arrived.