השלים את המשפט הבא: "הקורסוס האונורום" של סלסוס רשום על כתובת לטינית שנמצאה באפסוס. על פי זה, המשרה המוקדמת ביותר שלו הייתה טריביון צבאי בלגיון השלישי קירינייקה, שהיה חלק מחיל המצב של מצרים הרומית. האירוע הבא שנרשם בחייו היה הצטרפותו לסנאט "inter aedilicios" על ידי וספרסיאן ובנו טיטוס, אשר היה פרס וספרסיאן ידוע כי עשה לאנשים שתמכו בו במהלך שנת ארבעת הקיסרים. לא ידוע בדיוק כיצד סלסוס תמך בווספסיאנוס: המושל של מצרים באותה עת, טיבריוס יוליוס אלכסנדר, היה המושל הראשון שהצהיר בפומבי לווספסיאנוס (1 ביולי 69); רדיפה של הלגיון השלישי קירינייקה השתתפה ב
ייתכן ש"מלחמת היהודים" ו"סלסוס" הגיעו לתשומת לבו של וספרסיאן בדרך זו. ללא קשר לסיבה, קידום לסנאט היה הישג חברתי ופוליטי משמעותי עבור סלסוס.