My partner Max's grandfather was a real mystery man. Unfortunately Max's father knew very little about his father so we only had vague family stories to follow.
What we did know was that Max's grandfather, Henry Spencer was from West Bromwich in Staffordshire and it was relatively easy to identify him and his parents and siblings in English census records and to trace them further back. Where we had a brick wall was how and when Henry came to Australia and where he died.