Det som verkade vara en gränslös tom terräng var i själva verket ett rikt landskap bebott av olika ursprungsbefolkningar som inte tänkte ge upp sina landområden utan kamp.