One in five soldiers who fought in the war had been born in another country and would fight on both sides. But they were not always welcome.