 While working there he developed a lifelong friendship with Sen. Henry Clay (1777–1852), Secretary of State under President John Quincy Adams.On May 1, 1829, Fendall was terminated from his position by then-Secretary of State Martin Van Buren in an early example of patronage based terminations at the State Department.Fendall remained a loyal and close confidant to Clay through his long career.