Özel Harekat Daire Başkanı Behçet Oktay'ın İbrahim Şahin'le yakın olduğu biliniyordu. Ergenekon tutuklusu Antalya Özel Harekat Grup amiri Servet Kaynak'ın ifadesi bu yakınlığı ortaya sermişti: "2002-2003 yıllarında Daire Başkanı Behçet Oktay beni arayarak İbrahim Şahin'in Antalya'ya geleceğini, kendisiyle ilgilenmemi istedi. Ben de Oktay'ın talimatı doğrultusunda Şahin ile ilgilendim." Ergenekon operasyonu kapsamında tutuklanarak cezaevine konulan Elazığ Özel Harekat Şube Müdürü Ayhan Atabek de bu yakınlığı yinelemişti.