En samling med to fragmenterte krøniker på latin kalt har en fantasifull anekdote om hvordan Anastasios valgte sin etterfølger: han kunne ikke avgjøre om hvilke av sine tre nevøer som burde etterfølge ham og la da en beskjed under en av tre sofaer og ba sine nevøer finne seg en sitteplass i rommet under den forventning at skjebnen ville velge en av dem. Imidlertid satte to av nevøene seg på samme sofa og den som skjulte beskjeden forble tom. Etter å ha bedt Gud om råd i bønn besluttet han at den første person som kom til hans rom den neste morgenen skulle bli den neste keiseren. Den første som kom inn var Justinus, lederen av vaktstyrken og nær sytti år gammel.