Οδηγήθηκε στο βασιλιά Γκενσέριχο (428–477), που υποτίθεται πως ήξερε από μια προφητεία ότι ο Μαρκιανός θα γινόταν βασιλιάς. Τον απελευθέρωσε, αφού πρώτα ο Μαρκιανός του ορκίστηκε ότι δεν θα πολεμούσε, όταν θα έπαιρνε την εξουσία, εναντίον των Βανδάλων. Ο Μαρκιανός θα πρέπει να παραξενεύτηκε πολύ, αλλά έγινε αυτοκράτορας 20 χρόνια μετά.
Ο Μαρκιανός πάντως είχε την τάση να διαδίδει τέτοιες ιστορίες, όπως μια άλλη που ένας αετός -στην ίδια εκστρατεία- πετούσε συνέχεια από πάνω του για να του κάνει σκιά! Γενικά, υπήρξε ικανός ηγεμόνας και φαίνεται πως το επικοινωνιακό παιχνίδι ήταν ένα από τα προσόντα του.
