האתונאים יצאו למסע בכלקידיקי כדי לדכא מרידה ולהעניש את מוקדון. הקורינתים נבהלו מהפעילות האתונאית באזור, ושלחו 1,600 הופליטים ו-400 קשתים וקלעים תחת פיקודו של אריסטאס אל פוטידאה.[1] האתונאים מיהרו וציידו 40 ספינות ו-2,000 הופליטים נוספים תחת פיקודו של קאליאס, ושלחו אותם אל כלקידיקי. הם התחברו עם הכוח של ארכסטראטוס שכבש את תרמי, וצר על פידנה. פרדיקאס מלך מוקדון, שידע שאתונה במצב קשה הציע לכרות הסכם שלום, בלית ברירה הסכימו האתונאים, כיוון שמצב העניינים בפוטידאה חייב אותם לחזור לכלקידיקי. אליהם הצטרפו 600 פרשים מוקדונים תחת פיקודם של פיליפוס אחיו של פרדיקאס, ושל פאוסניאס בן דודו של פרדיקאס. שניהם לפני כן היו בין המורדים בפרדיקאס,[2] ולכן האתונאים יכלו לסמוך על נאמנותם גם במקרה שפרדיקאס יעתיק את נאמנותו. הם כבשו את העיר ברויאה, אולם נכשלו בכיבוש העיר סטרפסה. לאחר סטרפסה הם צעדו עוד שלושה ימים כשבמקביל הספינות שטו בים. כעבור שלושה ימים הגיעו לגיגונוס הסמוכה לפוטידאה.
בינתיים, פרדיקאס שוב בגד באתונאים והגיע עם 200 פרשים מוקדונים לפוטידאה. הקורינתים, הפוטידאים, והמוקדונים, בחרו למפקד הראשי של כוחות בעלי הברית את אריסטאס.[3] הוא הקים את מחנהו במיצר בכיוון אולינתוס. תוכניתו הייתה כדלהלן, עיקר הכוח המורכב מכלקידיקים וקורינתים יעכב את הכוח האתונאי במיצר. בזמן שפרדיקאס ופרשיו המוקדונים יחנו באולינתוס וברגע המתאים יתקפו מהעורף את האתונאים. אולם האתונאים חזו מראש מהלך זה, והציבו את הפרשים המוקדונים שפעלו בשרותם מול אולינתוס, כדי למנוע עזרה משם. לאחר מכן המשיך הצבא האתונאי אל פוטידאה ונתקל בכוח הפוטידאי-קורינתי תחת פיקודו של אריסטאס. הקרב היה קשה, האגף שהיה נתון לפיקודו של אריסטאס נחל ניצחון ורדף מרחק רב אחרי האתונאים. אולם האגף השני ספג תבוסה מוחצת מהאתונאים ונמלט אל תוך פוטידאה. כאשר חזר אריסטאס ממרדף אחרי האתונאים הצליח אך בקושי להכניס את חייליו אל העיר.[4] הפרשים המוקדונים של פרדיקאס לא נטלו חלק בקרב, כיוון שהיססו להילחם בפרשים של האתונאים. כך שלמעשה שני הצדדים לא השתמשו בפרשים בהתנגשות זו. תוקידידס מספר שאחרי הקרב הקימו האתונאים מצבה במקום והחזירו לפוטידאים את מתיהם. מספר ההרוגים האתונאים בקרב זה עמד על 150 איש ביניהם קאליאס, המפקד. מהקורינתים ובעלי נהרגו קצת פחות מ-300 איש.
האתונאים הטילו מצור על פוטידאה מכל כיוון אפשרי כמעט. הצטרפו אל המצור עוד 1,600 הופליטים תחת פיקודו של פורמיון.[5] פוטידאה הייתה נתונה כעת במצור קשה. אריסטאס עם חלק מחייליו הצליח להימלט מהעיר והמשיך לסייע למורדים באתונאים. אותה שנה החל פורמיון להשחית את הארץ.[6] אריסטאס גם לקח חלק במסע של נציגי הליגה הפלופונסית אל פרס. אולם המסע נכשל והשליחים נלקחו בשבי. האתונאים הוציאו להורג את מנהיגי המשלחת ביניהם את אריסטאס.[7]
הרודוטוס מזכיר את המאורע, וטוען שהשליחים נרצחו כעונש האלים על כך שהספרטנים הוציאו להורג שליחים פרסיים בימי מלחמת פרס יוון.[8]
