After leaving Deptford on 6 April 1696, Kidd brought "Adventure Galley" along the coast to Plymouth in south-western England. He set sail from there on 23 April, bound for New York, and reached the city around 4 July. The ship was accompanied by a French fishing vessel that Kidd captured during the Atlantic crossing. He had the French boat condemned in New York as prize, and recruited more crewmen and set sail again on 6 September, heading for the Indian Ocean. "Adventure Galley" called at Madeira (reached on 8 October) and Boa Vista, Cape Verde (on 19 October) to pick up supplies "en route". The long voyage down the western coast of Africa and around the Cape of Good Hope took the rest of the year and it was not until 27 January 1697 that "Adventure Galley" made landfall at Tuléar (now Toliara), Madagascar.