Half a million Australians encountered a new world when they entered Asia and the Pacific during World War II: different peoples, cultures, languages, and religions chafing under the grip of colonial rule.