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