Native tribes can be at a few spot of the map, their locations (large tent) would be invisible before one of your vilager's or building's sight touches their sights. After the first connection we can trade with them, we can buy some primative weapons to arm our guards (yes we will need guards after now
), After we discovered them they get hostile, they can attack to any of our building and destroy it or they can kill our animals unless we pay tribute to them.