Bearing in mind the patch notes "Tribes require 5 members and require a maximum space between tribes."

It might not be within your safezone anymore but it should still be in your maximum area and thus can not be claimed by someone else, unless they reduced the maximum but as far as I can tell the maximum seems to be huuuge as I need half a zone of distance between my homestead and nearest tribe.