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