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