In principle, both nations were opposed to European colonialism