Hobart, Tasmania's capital, was the enforced home of many of Solomon's old criminal colleagues and customers. These individuals quickly recognised Solomon when he arrived on 6 October 1828. Solomon's London escape had made him a notorious fugitive, but he had not broken any laws in Tasmania. As a result, Tasmanian Lieutenant-Governor Colonel George Arthur could not arrest Solomon without a warrant from London. On 17 October 1828 he wrote to the Colonial Office requesting one. This warrant took 12 months to reach Tasmania. In the meantime, Solomon opened a tobacco shop/general store in Hobart's Elizabeth Street. He also began petitioning to have his wife assigned to his household.