Are you sure -80 is low enough? I have 3 tribes under -80 (-84, -83, -84) without having had any contact with them. I've just done missions for civs and factions. Are you sure 80 isn't too high? I haven't declared and I can only get 2 tribes to 80.
