Иран был жемчужиной в короне периферийного альянса. Общая граница с Советским Союзом делала Иран государством, находящимся на переднем крае "холодной войны". Традиционная враждебность между Ираном и арабским миром также способствовала сотрудничеству с Израилем. В марте 1950 г. Иран де-факто признал Израиль и разрешил ему иметь неофициальное представительство в Тегеране на низком уровне. Иран также поставлял Израилю нефть. После Суэцкого конфликта эти экономические отношения на низком уровне трансформировались в тесное политическое и стратегическое партнерство. В сентябре 1957 г. генерал Таймур Бахтияр, глава недавно созданной внутренней разведки САВАК, взял на себя инициативу по установлению контактов с Моссадом. В дальнейшем эти контакты были расширены и стали охватывать военные и разведывательные службы двух стран. Израильские представители стали посещать Тегеран и встречаться с шахом, его премьер-министром и другими высокопоставленными чиновниками. Израильтяне регулярно передавали иранцам информацию о действиях Египта в арабских странах и о деятельности коммунистов в Иране. Значительно расширились экономические отношения между двумя странами, так как израильские специалисты оказывали помощь в реализации большого количества проектов развития. У шаха сложилось преувеличенное представление о влиянии Израиля в Вашингтоне, и он стал обращаться к Израилю за помощью в улучшении своего общественного имиджа и отстаивании своих интересов перед администрацией. Весной 1959 г. с личного согласия шаха и Бен-Гуриона между двумя странами было заключено соглашение о сотрудничестве в военной и разведывательной областях. Оно сохранялось вплоть до падения шаха в 1979 году.
Отношения с Турцией развивались аналогичным образом. Как и Иран, Турция была прозападным государством, находившимся на переднем крае "холодной войны", и в целом невысокого мнения об арабах и их военном потенциале. В марте 1949 г. Турция де-факто признала Израиль, и в Анкаре было открыто израильское представительство, первым главой которого стал Элиас Сассон. В декабре 1957 г. Сассон, ставший к тому времени послом Израиля в Италии, встретился с премьер-министром Турции Аднаном Мендересом и министром иностранных дел Фатином Зурлу и договорился об активизации сотрудничества против советской и египетской угроз. После республиканской революции в Ираке Мендерес согласился на тайную встречу со своим израильским коллегой. Бен-Гурион прилетел в Анкару 28 августа 1958 г. и на следующий день встретился с Мендересом. Лидеры двух стран достигли договоренности об экономическом, политическом и военном сотрудничестве, а также о регулярном обмене разведывательной информацией. Бен-Гурион также обязался поддерживать усилия Турции по получению экономической помощи от Америки, а Мендерес, в свою очередь, согласился поддержать усилия Израиля по получению оружия от Америки и вступлению в НАТО.
Иран и Турция были тесными союзниками Америки и входили в "северный эшелон", призванный сдерживать продвижение советских войск на юг. Обе страны также были обеспокоены северным направлением деятельности Насера. Это подтолкнуло израильтян к попытке перевести отношения с Ираном и Турцией на трехстороннюю основу. Согласно отчету ЦРУ об израильских спецслужбах, захваченных во время восстания против шаха в Тегеране в 1979 году, в конце 1958 года "Моссад" создал трехстороннюю организацию с турецкой Службой национальной безопасности и иранской САВАК. Целью этой организации, получившей кодовое название Trident, был регулярный обмен разведданными, проведение совместных операций, а также обучение и техническое консультирование по вопросам контрразведки двух других участников.