He elicited the help of political organizer Michael Walsh to build a political machine in New York. In exchange for an appointment as consul to Hawaii, journalist Alexander G. Abell wrote a flattering biography, Life of John Tyler, which was printed in large quantities and given to postmasters to distribute.[144] Seeking to rehabilitate his public image, Tyler embarked on a nationwide tour in the spring of 1843. The positive reception of the public at these events contrasted with his ostracism back in Washington. The tour centered on the dedication of the Bunker Hill Monument in Boston, Massachusetts. Shortly after the dedication, Tyler learned of Legaré's sudden death, which dampened the festivities and caused him to cancel the rest of the tour.[145]
Tyler appointed Abel P. Upshur, a popular Secretary of the Navy and close adviser, as his new Secretary of State, and nominated Gilmer to fill Upshur's former office. Tyler and Upshur began quiet negotiations with the Texas government, promising military protection from Mexico in exchange for a commitment to annexation. Secrecy was necessary, as the Constitution required congressional approval for such military commitments. 