Justinian war ein Neffe des späteren Kaisers Justin I., der seit etwa 470 im Heer Kaiser Leos I. und später unter Zenon und Anastasius Karriere machte. Diese traditionelle Sichtweise wurde jüngst jedoch bestritten, und wenigstens für die frühen Jahre sollte man die Rolle Justinians wohl nicht überbewerten.
