В 1987 году у Турции возникли первые подозрения насчет связей Ирана с РПК, когда Тегеран решительно выразил протест против турецкой бомбардировки иракских деревень на севере этой страны. Иран осудил это нападение и назвал его нарушением суверенитета Ирака, хотя и находился с этой страной в состоянии войны, а иранские вооружённые силы оккупировали часть южного Ирака. Иран выступил против турецкого вмешательства так как под авиаудар попали представители курдских вооружённых группировок, которые боролись с режимом Саддама Хусейна и сотрудничали с Ираном для подавления иранской курдской оппозиции. Это сложное переплетение внутренней и международной курдской политики продолжало вызывать сложности у Турции и Ираном на протяжении следующих лет. Однако начиная с 1992 года турецкие и иранские политики постепенно приходили к общему мнению насчёт курдских вооружённых групп, так как с территории Ирака курды стали нападать не только на Турцию, но и на Иран. В ответ Иран присоединился к турецким операциям и стал бомбить территорию северного Ирака. В 1993 году Иран положительно воспринял предложение Турции относительно сотрудничества в области безопасности в регионе, а также поддержал турецкую позицию по категорическому непризнанию независимости Иракского Курдистана.