After working for nearly a decade with Young Life and the Navigators, in 1958 at the age of 30, Coe, along with other trusted friends and advisors, was recruited by Vereide to move to Washington, D.C. They were asked to provide consensus leadership as a team to continue the mission of a new movement called International Christian Leadership, precursor to the Fellowship, now the International Foundation.