They spoke Yiddish together because Ben-Gurion's English was poor and Paula couldn't speak Hebrew.[4][5] They married in 1917 at New York City's town hall. The following year Ben-Gurion enlisted as a soldier in the new British-raised Jewish Legion. He left Paula 3 months pregnant.