Poco se sabe de esta parte de la vida de Sejano, aunque según Tácito acompañó al heredero adoptivo de Augusto Cayo César durante sus campañas en Armenia del año 1 a. C.