Братья Даллес вернулись из Парижа с вновь обретенной репутацией. В частности, Фостеру удалось дебютировать на мировой арене. Произведя впечатление на влиятельных европейцев и став доверенным лицом президента Вильсона, он продемонстрировал своему боссу Уильяму Нельсону Кромвелю, насколько хорошо он научился преуспевать в тех прибыльных зарослях, где пересекаются бизнес, политика и дипломатия. Вскоре после того, как он вернулся на работу в Нью-Йорк и стало известно, что другая фирма предложила ему работу, Кромвель сделал его своим партнером. Часть его работы была внутренней, например, слияние группы нефтедобывающих и нефтеперерабатывающих компаний в корпорацию, ставшую Amoco. Но большее количество работ было связано с международной деятельностью. Его клиенты владели шахтами в Чили и Перу, сахарными плантациями на Кубе, коммунальными предприятиями в Панаме, нефтяными скважинами в Колумбии, банками во Франции, лакокрасочными заводами в Италии и России. Две его специализации - организация синдикатов по выдаче зарубежных кредитов для нью-йоркских банков и помощь коммунальным компаниям в получении контроля над предприятиями в зарубежных странах.
Фостер также взял задание на написание призрака у своего наставника Бернарда Баруха, который, как и многие друзья и поклонники Вильсона, был обеспокоен стремительным успехом книги Джона Мейнарда Кейнса "Экономические последствия мира", вышедшей в 1919 г. и направленной против Версальского договора. В книге говорилось о том, что раздел договора, посвященный репарациям, который разработал Фостер, а Барух представил как свой собственный, подвергает Европу "угрозе инфляционизма". Барух решил ответить. В его книге под многозначительным названием "Создание репарационного и экономического разделов договора" утверждалось, что положения о репарациях "жизненно важны для интересов американского народа и еще более важны для мировой стабильности". Фостер выполнил большую часть работы по написанию и редактированию, за что Барух заплатил ему десять тысяч долларов.
Вскоре после возобновления Соединенными Штатами дипломатических отношений с Германией Государственный департамент направил Аллена - он перестал называть себя "Алли" даже в письмах к родителям - в американское представительство в Берлине. Он прибыл в начале 1920 г. и стал свидетелем первых дней Веймарской республики и путча правых сил Каппа, пытавшихся ее уничтожить. "Дядя Берт" к тому времени оставил пост государственного секретаря, но оба брата уже создали себе репутацию и больше не нуждались в покровителе.
Через три месяца после вступления в должность в Берлине, вскоре после празднования своего двадцать седьмого дня рождения, Аллен взял отпуск и вернулся в дом своего детства на севере штата Нью-Йорк. В один из первых выходных дней он посетил вечеринку на шикарном курорте и познакомился с зеленоглазой блондинкой Мартой Кловер Тодд, дочерью профессора иностранных языков Колумбийского университета. Через неделю он сделал ей предложение, и 3 августа 1920 г. они поженились.
Это не было счастливой парой. Кловер была чувствительной, тонко уравновешенной и склонной к приступам меланхолии. Ее муж-филантроп и трудоголик, однажды написавший ей письмо с предложением обратиться к друзьям за советом, "как жить с такой утиной педичкой, как я", оказался не готов или не в состоянии оказать ей необходимую эмоциональную поддержку. У него был вспыльчивый характер, и он часто срывался на ней. В ответ она сворачивалась калачиком, а когда он заканчивал, молча уходила из дома и бродила там, иногда подолгу. Они неоднократно подумывали о разводе, но оставались вместе до самой его смерти, последовавшей почти через пятьдесят лет.
Вместо того чтобы отправить Аллена после отпуска обратно в Берлин, Государственный департамент направил его в Константинополь, столицу побежденной Османской империи. Первый год совместной жизни они с Кловер провели в двухэтажном доме с видом на Босфор. В 1922 г., когда Кловер была беременна и подавлена тревожными новостями из дома - ее старший брат покончил жизнь самоубийством, - они вернулись в США. В день отъезда Аллен получил телеграмму, в которой сообщалось, что его повысили в должности, и вместо возвращения в Константинополь он должен был обосноваться в Вашингтоне в качестве начальника отдела Государственного департамента по делам Ближнего Востока. В течение следующих четырех лет он курсировал между Вашингтоном и Левантом, поддерживая отношения с такими фигурами, как король Ирака Фейсал, король Трансиордании Абдулла, турок Кемаль Ататюрк и даже Т.Э. Лоуренс, которого он знал еще по Парижской мирной конференции.