“We anchored our ships safely and sent a small armed party into the interior to scout the country and see what manner of people inhabited it, but they found only abandoned huts.”