Justiniano sirvió durante algún tiempo con los Excubitores, pero los detalles de esta época temprana se desconocen.