Or any other faction/guy...
1. Never teleport from Providence to home. You can easily be tracked down if you do so. What you need is to find a safe location (no people around or enter a building) log off there, log back in and than teleporte home.
2. Don't trade with tribe (or whom ever you are looking to avoid) the goods they sell can be scented and used to track you down (same goes for random stuff laying on ground).
3. There's no need to flatten all of the ground though we all do need to make some ground flat try to keep any digging to a minimal.
4. Don't pave it can be seen from a moon.
This will minimize the chance they will find your base right away. Since there are ongoing mapping projects your base will probably be found sooner or later but you should be able to erect some basic defense.