多西一世的手下得到晋升，而正是狄奥多西一世把尼西亚派的信仰确立为罗马帝国的国教。他加入了罗马军队并且在从君士坦丁堡统治罗马帝国东半部的狄奥多西一世治下得到晋升。这位皇帝是最后一位统治整个罗马帝国的皇帝。公元383年，狄奥多西以全权公使的身份派他到沙普尔三世谈判亚美尼亚划分问题的和平解决。由于和平对话的成功，当返回君士坦丁堡时，斯提里科被许诺封为"保民官"，然后是将军（"大元帅"）。皇帝认识到斯提里科可以成为宝贵的助手。为了和他结亲，狄奥多西将侄女下嫁给斯提里科。这场婚姻发生在斯提里科的波斯之行之后不久，