Валентиниан I
Себастиан был дуксом Египта в 356—358 годах. В то время продолжался спор между арианами и православными, и Себастиан принял сторону арианского епископа . Он участвовал в должности комита в персидском походе Юлиана II. У Карр император поручил Себастиану и Прокопию командовать частью римской армией и приказал идти в Армению, где они должны присоединиться к царю Аршаку и вернуться в Ассирию, если нужно будет. Юлиан умер ещё до встречи, и когда Себастиан с Прокопием прибыл в Тилсафату между Нисибисом и Сингарой, армия уже выбрала Иовиана в качестве нового императора. Аммиан Марцеллин говорит, что прибытие подкреплений было затруднено соперничеством между Себастианом и Прокопием. Себастиан также участвовал в кампании против квадов, которую провел следующий император, Валентиниан I в 375 году.