后半句long before是时间状语,和yesterday 一样只是一个过去的时间状语,所以用一般过去式就可以了
如果后半句改成从句before the Europeans arrived那前半句就要用had arrived因为一句句子中的两个动词有先后