När europeerne först kommo , fans det affyrfota