when at the point of destruction at home , she was building an empire in the far east and had secured footholds on the northern coast of south america , the southern tip of africa , and the hudson valley of north america .