projected figure. After several months of labor, Percival reported Constitution ready for "a two or even a three-year cruise." She got underway on 29 May 1844 carrying Ambassador to Brazil Henry A. Wise and his family, arriving at Rio de Janeiro on 2 August after making two port visits along the way. She sailed again on 8 September, making port calls at Madagascar, Mozambique, and Zanzibar, and arriving at Sumatra on 1 January 1845. Many of her crew began to suffer from dysentery and fevers, causing several deaths, which led Percival to set course for Singapore, arriving there 8 February. While in Singapore, Commodore Henry Ducie Chads of HMS Cambrian paid a visit to Constitution, offering what medical assistance his squadron could provide. Chads had been the Lieutenant of Java when she surrendered to William Bainbridge 33 years earlier. The relationship between the United States and Brunei began on 6 April, when she was anchored in Brunei Bay in which a Treaty of Peace, Friendship, Commerce and Navigation was formed. Leaving Singapore, Constitution arrived at Turon, Cochinchina (present-day Da Nang, Vietnam), on 10 May. Not long after, Percival was informed that French missionary Dominique Lefèbvre was being held captive under sentence of death. He went ashore with a squad of Marines to speak with the local Mandarin. Percival demanded the return of Lefèbvre and took three local leaders hostage to ensure that his demands were met. When no communication was forthcoming, he ordered the capture of three junks, which were brought to Constitution. He released the hostages after two days, attempting to show good faith towards the Mandarin, who had demanded their return. During a storm, the three junks escaped upriver; a detachment of Marines pursued and recaptured them. The supply of food and water from shore was stopped, and Percival gave in to another demand for the release of the junks in order to keep his ship supplied, expecting Lefèbvre to be released. He soon realized that no return would be made, however, and Percival ordered Constitution to depart on 26 May. She arrived at Canton, China, on 20 June and spent the next six weeks there, while Percival made shore and diplomatic visits. Again the crew suffered from dysentery due to poor drinking water, resulting in three more deaths by the time that she reached Manila on 18 September, spending a week there preparing to enter the Pacific