I found that AI definitely knows where you are the minute you build, even though they've not seen your settlement. Especially with other maskling tribes. It seems they share knowledge with eachother, and from thereon it's just relentless attack.
The AI has total knowledge of the world right now.
ah thats stupid