Желая уничтожить базы РПК в Ираке, Анкара весной 1995 г. решается на проведение самой крупной военной операции за пределами страны с 1974 г. Эта операция получает название «Сталь», и она состояла из двух этапов. Первоначально крупные военные подразделения турецкой армии (35 тыс. человек) при поддержке ВВС и бронетанковой техники планировали вытеснить курдских повстанцев с территории Турции, а затем глубоким рейдом на территорию Ирака уничтожить основные базы РПК в горах Загроса. Операция «Сталь» стартовала в начале марта, и 20 марта турецкие войска перешли иракскую границу, ведя преследование отступающих партизан. Министр обороны Гюлахан заявлял о том, что турецким войскам удалось уничтожить 12 лагерей РПК, ликвидировав 555 повстанцев и при этом потеряв 61 солдата. Но вскоре европейские СМИ усомнились в правдивости этих данных, получив сообщения о волне террора, развязанного турецкой армией против мирного населения курдских сел. Белый дом, несмотря на первоначальную поддержку военной акции Анкары, все с большим беспокойством воспринимал новости из северного Ирака. Американским правящим кругам была невыгоден переход северного Ирака под контроль Турции и потеря такого важного союзника, как ДПК, та какСША рассчитывали на эффективное использование иракских курдов в свержении режима Саддама Хусейна. В конце апреля 1995 г. состоялись переговоры между президентом Клинтоном и турецким премьер-министром Чиллер. В ходе переговоров Клинтон настаивал на прекращении боевых действий турецкой армии на севере Ирака и выводе оттуда турецких войск Турции. Проглотив обиду, Анкаре пришлось выполнить требования Клинтона.
Операция «Сталь» не достигла своих главных задач. Основные боевые силы РПК передислоцировались на базы в северном Ираке, сохранив свои боевые лагеря и налаженную инфраструктуру. Это нашло подтверждение в следующие месяцы, когда курдские повстанцы провели успешные вооруженные акции в илах Хаккяри, Ване, Тунджели.
Провал операции «Сталь» не сподвиг турецкое руководство на какую-либо качественную смену стратегии в курдском вопросе. Приоритетным оставалось силовое решение. Это подтвердилось в последующих военных операциях Анкары против РПК на территории Ирака. В их подготовке Турция всячески старалась заручиться поддержкой Масуда Барзани, претендовавшего на лидерство в курдском движении. 14 мая 1997 г. турецкая армия численностью 80 тыс. при использовании тяжелой техники и авиации вторглась на территорию Северного Ирака. Эта операция получила название «Молот». Официальным поводом для атаки стал призыв ДПК о помощи в борьбе против РПК. Но весенняя кампания 1997 г. очередной раз не принесла Турции ощутимых результатов. Углубляясь в территорию Ирака, турецкая армия несла потери, но не смогла уничтожить боевой потенциал РПК. В начале июля того же года Анкара начала отвод своих войск из Ирака. А уже 3 июля отряд курдских партизан атаковал крупнейший оружейный завод в Кырыккале вблизи Анкары.
В сентябре 1997 г. турецкая армия (по разным оценкам, от 30 тыс. до 50 тыс. человек) снова вторглась на территорию Ирака, проведя рейд глубиной 200 км. Этот рейд, как и предыдущий, не принес турецкой армии победы. Специфика боевых действий за 1997 г. состояла в том, что турецкое военное командование решило нанести внезапный удар по зимним базам РПК. Для этого в начале декабря 20 тыс. турецких солдат пересекли границу Ирака и при содействии сил ДПК (8 тыс. человек)стали преследовать курдских повстанцев РПК. Но в зимний период ведение боевых действий в горах было сильно осложнено погодными условиями, поэтому операция завершилась в короткий срок, не нанеся РПК ощутимых потерь.
Боевую мощь и силу Рабочей партии Курдистана в этот период хорошо отражает тот факт, что партия могла успешно воевать на два фронта, как против турецких вооруженных сил, так и против военных формирований ДПК. Результаты операции 1997 г. в очередной раз разошлись с планами по уничтожению инфраструктуры курдских повстанцев на севере Ирака, ставя политическое руководство Турции в крайне трудное положение. По информации РПК, в 1997 г. произошло более 2000 столкновений с турецкими военными и ДПК в Северном Ираке. В них было убито 2759 турецких солдат и 2713 курдов-коллаборационистов (в том числе 597 членов «сельской стражи»), около 1000 партизан погибли со стороны РПК. Еще ранее в 1995 г. в обращении к ООН РПК заявила о соблюдении со своей стороны Женевской конвенции о защите гражданского населения во время войны. В качестве законных целей своих атак РПК выделила следующие категории лиц: а) Бойцы вооруженных сил Турции; б) Бойцы турецких контрпартизанских сил; с) Работники турецкой разведывательной службы (MIT); г) работникитурецкой жандармерии; е) «сельские стражи».