אחת המשימות הראשונות של הפאיסטיון הייתה לארגן את ניהולה של העיר צידון בפיניקיה, והוא התמודד עם המשימה בהצלחה. במשימתו הבאה הוביל הפאיסטיון בהצלחה את הצי מצידון למצרים. בקרב גאוגמלה בשנת 331 לפנה"ס בפעם הראשונה מוזכר תוארו של הפאיסטיון - מפקד שומרי הראש. לא מדובר באגמה הרכובה, שתפקידה היה להגן על המלך במהלך הקרב ועליה פיקד קלייטוס השחור (Cleitus), אלא בקבוצה קטנה של חבריו הקרובים הנלחמים לצד המלך. הפאיסטיון לחם לצד המלך ונפצע בזרועו: "... פצועים היו רבים מאוד, היה ביניהם והפאיסטיון, מפקד שומרי הראש, אחד מהמפקדים המפורסמים ביותר (חנית פגעה בידו)".