Marcus Fabius Colonius machte sich auf den Weg zum Castellum der Legio IX. Seine Dienststelle bei der Flotte war der Umstrukturierung zum Opfer gefallen. Er hätte als Tribunus classis nach Misenum gehen können, doch er wollte in Hispania bleiben und hatte darum das Angebot seines alten Freundes Meridius angenommen, in die Legio zu wechseln. Nachdem auch der Präfekt zugestimmt hatte, war er nun bereit, seinen neuen Dienst anzutreten.
Ein wenig unsicher fühlte er sich schon, schließlich war er mit der Legio nur in Grundzügen vertraut und hatte zwar gute seemännische, weniger aber über klassische militärische Kentnisse verfügte. Da er allerdings in der Flotte bereits früh in verantwortungsvollen Positionen gedient und sogar zwischenzeitlich amtierender Kommandeur gewesen war, wusste er sich auf neue Herausforderungen einzustellen.