1697年11月に大使館秘書官に任命され、12月19日にレキシントン男爵がウィーンから出立するとResidentとして1700年まで務めた。レキシントン男爵の後援により1700年12月にに任命され、1701年6月18日に騎士爵に叙された後、1702年1月にアドリアノープルに到着した。『オックスフォード英国人名事典』によると、サットンはオスマン帝国の政策への判断が的確であり、コンスタンティノープルで使用される言語であるイタリア語とラテン語も話せたという。また、在オスマン帝国イギリス大使は貿易会社のからも賃金を受け取っていたため、サットンは富を蓄えた。1716年春にエドワード・ウォートリー・モンタギューが在オスマン帝国大使に任命された後、ウォートリー・モンタギューが1717年3月にコンスタンティノープルに到着すると、サットンはイングランドへの帰途につき、1717年9月28日にウィーンに到着したが、エイブラハム・スタンヤンとともに墺土戦争の講和交渉における仲介役に任命され、1718年5月15日から9月4日までパッサロヴィッツに滞在した。その後、再びウィーン経由でイングランドに向かった。