ניסיונות ההתקרבות, שכונו "תהליך דאבוס", נעשו כבר בשנת 1988 על ידי ראשי הממשלות אנדראס פפנדראו וטורגוט אזאל. הדחף להתחממות משמעותית של היחסים במחצית השנייה של 1999, כאשר שתי המדינות (בעיקר איזמיט בטורקיה וסמוך לאחר אתונה ביוון) נפגעו קשה מרעידות אדמה חזקות (רעידת האדמה באיזמיט): גל ספונטני של אהדה הדדית עזר לשיפור היחסים בין מדינות, שהפתיע רבים מהצופים הזרים.