I took a look at your tree and see that you found him arriving on the Hamburg passenger lists in 1883.
I am a little confused - are you wed to the idea that he came in 1872 because of the 1900 census? What about his wife's 1910 census which corresponds with the 1883 arrival?
What about the oldest boy who was born in 1882 and in Germany?
Can you explain your query a bit more? The Hamburg passenger list provides you with the exact town where they came from - so have you checked those church records in Germany for their marriage or the oldest boy's baptism? What religion were they?