In 1851 Gailey and his family travelled with a number of other Pensioner Guards to the settlement of Toodyay, where they were temporarily housed in A-framed straw huts at the first Toodyay Convict Hiring Depot and Pensioner Guard Barracks, and allotted 5 acres plots of land.