לפני פחות מחודש ימים החליט ביברס נאתכו, אחרי עונה אחת בלבד, להתיר את חוזהו באולימפיאקוס היוונית לאחר שלא זכה לקרדיט ממאמנו הפורטוגלי, פדרו מרטינס. ההצעות כמובן לא איחרו לבוא והשחקן חוזר בארה"ב ובטורקיה.
כעת, קפטן הנבחרת זוכה להצעה מפתה ממועדון הפאר הסרבי, פרטיזן בלגרד. לערוץ הספורט נודע כי בפרטיזן הגישו פנייה רשמית באשר לקשר בן ה-31, כשההצעה שנחתה על שולחנו עומדת על חצי מיליון יורו, שכר בסיס לעונה. נכון לרגע זה השחקן לא ממהר להחליט, כשנראה שהוא מעדיף להמתין להצעות נוספות מאיטליה, רוסיה ומספרד.
נאתכו הצטרף לאולימפיאקוס בקיץ שעבר, אך לא הצליח להותיר חותם במדי הענקית היוונית. הוא ערך שם בסך הכל 34 הופעות בכל המסגרות, כבש שער אחד, כשנראה היה שאחריו תגיע התפנית בעונה שלו, אך הוא לא הצליח להתרומם. בנוסף, בישל נאתכו חמישה שערים. נאתכו יסיים קדנציה שנייה ביוון, אחרי ששיחק גם בפאוק סלוניקי וכעת נמצא עם הפנים קדימה לעבר היעד הבא בקריירה המפוארת שלו.