ביברס נאתכו צפוי להמשיך בפאוק סלוניקי. קשר נבחרת ישראל קיבל מהיוונים הצעה להאריך את חוזהו בעונה נוספת, ואמור לפתוח איתה את עונת 2014/15. נאתכו מקבל בכך את ההכרה על חצי עונה טובה, מאז נחת בקבוצה בחלון ההעברות של חודש ינואר וחתם לחצי עונה.
נאתכו פתח את העונה החולפת ברובין קאזאן, וב-19 הופעות כבש שער אחד. בינוא הוא עבר ליוון ועד לסיום העונה הוא רשם 17 הופעות במדי פאוק בליגה, כשהוא כובש שלושה שערים. פאוק סיימה את העונה במקום השני אחרי האלופה אולימפיאקוס.
למרות הזמן הקצר שלו בפאוק, נאתכו השתלב מצוין מבחינה מקצועית וחברתית, כאשר גם על האוהדים הוא התחבב במהרה. בסיום העונה הוא נבחר באתר הרשמי של פאוק לשחקן המצטיין של הקבוצה. בעונה הקרובה פאוק תשחק במוקדמות הליגה האירופית, אחרי בשנה שעברה שיחקה בשלב הבתים של המפעל, שם פגשה בין היתר את מכבי חיפה. היוונים נעצרו בשלב 32 האחרונות, עם הפסד כפול לבנפיקה (1:0 ו-3:0), שהמשיכה עד לגמר.
נאתכו רק בן 26, אבל כבר עשה לא מעט. ברזומה שלו: תקופה נהדרת בהפועל תל אביב, אותה עזב באמצע עונת הדאבל הגדולה. בקאזאן הוא בילה שלוש וחצי עונות, רשם 104 הופעות וכבש 21 שערים. ברוסיה הוא אף זכה עם קאזאן בגביע המקומי.