The fleet reached
Botany Bay on 18 January 1788, and relocated to Sydney Cove eight days later. Everingham had been assigned to the staff of Governor Phillip due to his excellent writing ability and was detailed to carry the Governor ashore from the first boat to land from the fleet making him the first person ashore albeit with the Governor on his back. On disembarkation around 200 of the male convicts from the Fleet were set to work clearing the foreshore and constructing huts subsisting on a limited ration of salted meat, rancid butter and shellfish. Conditions were harsh and many of the convicts fell seriously ill and died within the first six months of arrival. Everingham survived any way he could. On 7 February 1789 at Port Jackson, Everingham received 25 lashes for drunkenness and falsehood. On 15 August 1789, by then working with Charles Parker, the carpenter of the Sirius, he was an important witness in the case of Sarah Bellamy, who had had to resist the advances and forced entry to her hut by James Kelty, master of the Sirius and Captain James Meredith, who were charged with creating a disturbance in the camp late at night. Everingham married Second Fleeter Elizabeth Rhymes on 13 March 1791, by Rev. Richard Johnson, at Rosehill (Parramatta), New South Wales. Everingham signed the register, and Elizabeth, who was illiterate, marked with a cross. Witnesses were Thomas Barnsley and Peter Stewart. Everingham describes Elizabeth as "...a most excellent woman...hard indeed to be found in this Colony for the generality of them disgrace the very name of woman!" Their children were Mary Everingham, Sarah Elizabeth (Everingham) Woodbury, Matthew James Everingham, William Everingham, George Everingham, Ann Elizabeth (Everingham) Chaseling, Elizabeth (Everingham) Bowd, James Everingham, Maria Maud Everingham and John Everingham. At the time of his marriage in March 1791, he wrote to his friend Samuel Shepherd that "I was at this time overseer of all the Pit Sawyers and measured the work", also supervising women employed at needlework. He was based at Rose Hill and acted as an assistant to Henry Dodd, the farm superintendent there. On 18 July 1791, four months after his marriage, the couple were settled on 50 acres at The Ponds, (the grant was officially dated later on 22 February 1792). They were visited on 6 December 1791 by
Watkin Tench who revealed his contempt for the legal profession when he wrote that "the attorney's clerk ... I thought out of his province; I dare believe that he finds cultivating his own land, not half so easy a task, as he formerly found that of stringing together volumes of tautology to encumber, or convey away that of his neighbour". Everingham had been initially confident, writing that he had "youth on my side and pretty well inured to hard work and having an agreeable partner", but wrote that sickness, the death of his daughter and crop failures were "bad encouragement for a Young biginner". By October 1792, his farm had begun to prosper with 5 acres sown in "India corn" and one in English wheat, half an acre barley, a garden growing pumpkins, melons, callavans, a beehive, two pregnant sows and some poultry. He wrote that "in three months I am to maintain myself and family independent of the public store". By 1795 he had purchased the position of government baker at Parramatta. ==Attempt to cross the Blue Mountains==