Take us for example, we're communicating instantly (for practical purposes) using thinking machines - how would that not seem like magic to someone thousands of years ago?
My point is, we don't know what the tribe have behind the bush. It's the equivalent of the Mayans wondering what's over that hill and then finding the Spanish with gunpowder, horses, and steel armour.