AK Parti ilk olarak 2002 tarihinde iktidar oldu. Recep Tayyip Erdoğan 15 Mart 2003 tarihinde Başbakanlık görevini şu andaki Cumhurbaşkanı Abdullah Gül’den devraldı. 15 Mart 2003’ten itibaren 8.5 yılda 84 ülkeye (en fazla ABD ve AB) 243 seyahat gerçekleştirdi. Başbakan Tayyip Erdoğan 61. hükümetin başbakanı olarak ilk yurt dışı resmî ziyaretini Kuzey Kıbrıs Türk Cumhuriyetine yaptı.
Bu gezi Kıbrıslı Türklerin özgürlüğüne kavuştuğu gün olan 20 Temmuz 1974 tarihinin yıl dönümünde yapıldı. Barış Harekâtının 37. yıl dönümüne (Barış ve Özgürlük Bayramı) denk gelmesi manidardır. Başbakan Erdoğan son derece kesin konuştu ve mesaj verdi: “Gelin bu sorunu çözelim. Kıbrıs’ı huzur adası yapalım.” Görüşmelerin ilanihaye devam edemeyeceğini Birleşmiş Milletler de kabul ediyor. AB Bakanı ve Baş Müzakereci Egemen Bağış’a göre: “Rum tarafı açığı kapatmalı. Artık AB’nin şımarık çocuğu pozisyonundan kurtulup gerçekten devlet olmanın gereğini yerine getirsinler… Artık bir adım değil, bin adım öndeyiz.” Başbakan Recep Tayyip Erdoğan “Şehit kanlarıyla yoğrulmuş bu topraklar üzerinde kimseye operasyon müsaadesi veremeyiz. İki devlet anlayışı kabul edilmediği sürece Kıbrıs’ta bir adım atılması mümkün değildir… Kimse kendine göre kuracağı hesaplarla Kuzey Kıbrıs üzerinde çeşitli planlar uygulayamaz. Ne ambargo ne izolasyon. Bunların hiçbirisi Kuzey Kıbrıs’a uygulanamaz. Biz et ve tırnak gibiyiz. Kim ki, bu vücudun azalarını birbirinden ayırmak istiyorsa yanlış yoldadır… Her zaman söyledik. Adil kapsamlı ve kurucu iki devlet anlayışı kabul edilmediği sürece burada bir adım atılması mümkün değildir…”
AB’ye gönderilen mesaj ise: “Şu anda Kıbrıs diye bir devlet yoktur. Güney Kıbrıs Rum Yönetimi ve Kuzey Kıbrıs Türk Cumhuriyeti vardır.” Derviş Eroğlu ile Hristofyas 2011 Ekim’e kadar haftada 2 gün müzakere yapacaklar. KKTC en kısa zamanda alt ve üstyapısı ile daha güçlü bir hale gelecek. Türkiye’den KKTC’ye su getirilecek. Rumlar Kıbrıs’ın Yunanistan’a ilhakı için yüzlerce Türk’ü öldürdüler. Binlerce Türk’ü göçe zorladılar.
Kıbrıslı gençler katliamları hatırlamıyor. Şu anda ekonomik kriz içinde olan AB ve Yunanistan Kıbrıslı Rumlara ilgi gösterecek durumda değildir. Başbakan Kıbrıslı Türklere “Dört çocuk yapın. Nüfus dengesini koruyun” çağrısı yaptı. AB, Kıbrıslı Türklere haksızlık yaptı. Türkiye’yi ise açıkça aldattı.