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