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