The first one isn't medieval, though. The Elizabethan period isn't medieval.

Aargh, the first one isn't set in the medieval period. It's set in the Elizabethan period, y'know, with Queen Elizabeth I? Not medieval at all.

Sandakan wasn't in British Malaya. It was in North Borneo, a British territory, now Sabah, part of Malaysia. It was never part of Malaya.