前323年末，斐利略成为了国王帕里萨德斯的雇佣军成员，驻扎在刻赤半岛西侧的狄奥多西亚（theodosia）。同年斐利略成婚，娶了一个雅典的逃难者，这个逃难者自称是亚里士多德的孙女，其真实性不得而知，但确确实实使得斐利略开始了他的着述生涯。他在《我的波斯战记》中写到：“她就是那深夜里的明灯，指引我从波斯之后的颓废中归来。”

前322年冬，一支庞大的斯基泰人游牧军队进攻狄奥多西亚，据西西里的狄奥多罗斯估计有三万人左右，彼时狄奥多西亚的军队长官正受国王的猜忌而身陷首都潘提卡彭，且城内只有2000不到的雇佣军和1000左右的常备军。

关键时刻，斐利略挺身而出，只身入敌营挑动几个部落的矛盾，回来后又积极组织防御，并带领一支希腊人骑兵正面击溃了斯基泰人的主力，化险为夷。此战使得他受到狄奥多西亚人民的爱戴，也使得他受到国王的赏识并任命为全权负责此地区的将军。前321年，斐利略正式执掌狄奥多西亚。

狄奥多西亚的主要陆路已被斯基泰人诸部落所断绝，成为一个孤岛，国王帕里萨德斯认为此城不值得坚守，故将名义上的权力全部交与事实权利持有者斐利略。

执政之后，这个来自异邦的僭主便开始了大刀阔斧的改革。从军队到政府全方面的翻新之后，斐利略已经成为了狄奥多西亚绝对的主宰者，凭借手中的精良军队，凭着跟随亚历山大征战多年的经历，斐利略的政治才能被彻底激发出来。他开始了对克里米亚半岛斯基泰部落的分化和同化。

同时，斐利略欢迎来自受到镇压的希腊的难民，也接收来自打成一团的继业者王国的难民，这些人后来一直对他忠心耿耿。他还鼓励农耕、改进农业、扩大农业区域范围、利用刻赤半岛的铁矿发展手工业，将狄奥多西亚变得繁荣开放，逐渐成为黑海重要的粮食和铁器出口中心。

机会总是留给有准备的人，而命运之子永远也不缺乏机会，博斯普鲁斯王国斯帕尔多科斯家族统治到前311年的时候，老国王帕里萨德斯病死，王位传到其长子萨提洛斯二世手中，但很快其次子埃梅罗斯和三子普里坦尼斯便逃出克里米亚借由王子身份拉起一支由斯基泰人组成的叛军。而刚继任的国王没有坐以待毙，他也组织了一支斯基泰雇佣兵，这支军队由骑兵和步兵组成。

为了更好的击败他的兄弟，萨提洛斯二世又从希腊和色雷斯各雇佣了2000雇佣兵。就这样，一共由斯基泰人、希腊人以及色雷斯人组成的庞大军队主动出击，跨过刻赤海峡，向东部叛军的盘踞地行军。王军越过塔特斯河扎营，而叛军自然倾巢出动进攻王军，二者在此爆发了一次大规模战役，在一番激烈的战斗之后，战术上更为出色的王军取得胜利，叛军二位王子躲入斯基泰一国家的都城锡拉西亚内。

不幸的是，该城易守难攻，萨提洛斯二世在一次围城中身受重伤，被护送回城市法那戈利亚。在他奄奄一息之际，留守潘提卡彭的军官斐利略发动政变，联合狄奥多西亚的守军和新招募的斯基泰人军团很快便控制了刻赤半岛。位于东部草原上的王军因为群龙无首退入法那戈利亚城内。

埃梅罗斯和普里坦尼斯趁机反攻，一连攻陷巴塔（mπ?ta）和戈尔基匹亚并自称共为博斯普鲁斯的国王。同年，斐利略运用高超的政治手腕，很快平定了法那戈利亚及其周边地区。次年即前310年初，斐利略军围困两座敌城，冬天粮食和其他生活物资的短缺使得埃梅罗斯和普里坦尼斯不得不投降，之后二者被关押于潘提卡彭的监狱，不久便陆续被去世。

前310年冬，斐利略正式成为博斯普鲁斯国王，史称斐利略一世。在他的加冕礼上，第一次使用了由他制定的国王仪仗和徽章，这使得许多后来的希腊君主效仿，并成功影响了包括后世罗马皇帝在内的君主加冕以及其他各种公共事务的规范。至此，斯帕尔多科斯王朝结束，斐利略王朝开始。

在未获得国王帕里萨德斯的允许下，斐利略带着3000博斯普鲁斯步兵和2000希腊雇佣军以及1500亲卫骑兵（由色雷斯、希腊和继业者难民组成）参与了此次南下之行，有些人认为他野心勃勃想要获得更多的好处，有些人认为他愚蠢，非要去趟这趟浑水。实际上，这些人谁又能了解他的内心。曾几何时，他何尝不是为跟随亚历山大大帝东征西讨而感到荣耀，这也是后来写《我的波斯战纪》的由来，终其一生，他都十分怀念跟随亚历山大征服波斯的历史，这也是他的高光时刻，哪怕后来当了国王，他也没有年轻时候的意气风发。

可是，他被卷入了军队哗变，其实他和很多人一样，只是厌烦了常年在外无休止的征伐。他不是真正的叛乱，他从来没有要做叛逆者的意思，只是反战和思乡是当时大多数人的想法。很多马其顿和色雷斯的老兵都随克拉特鲁斯回到欧洲，但由于他是色雷斯骑兵的长官，所以被杀鸡儆猴了。

如果是真的叛乱，那他死定了，连马其顿军中资历最老的帕曼纽的长子菲罗塔斯因为卷入了谋反案（可能是奥林匹亚斯的阴谋）都被杀了，那时候他的两个弟弟赫拉克里斯刚刚溺亡，而尼卡诺尔刚刚重伤而死。而由于担心掌握着大军整个后勤补给系统的帕曼纽会做出什么危害马其顿的事情，亚历山大在埃乌莫尔波斯的唆使下默认了对帕曼纽的刺杀。这位老将军看到刺客拿出代表亚历山大意志象征着阿吉德王室的牌子之时，原本手中拔出的剑掉在了地上，刺客拿匕首从正面向老将军的心窝通了进去。虽然这件事情让亚历山大痛苦了好一段时间，简直是生无可恋。但面对叛乱的时候，亚历山大大帝的应对手段可谓是果决而狠辣至极。

被他所效忠的国王罢黜这是他此生最大的羞耻，他无时无刻不想着证明自己，让国王知道罢黜自己是多么的不明智。而这次，谁也不知道这位曾经的马其顿外籍骑兵长官居然以雇佣军的身份参与到了援助亚美尼亚的队伍中，这对亚美尼亚战争的战局产生了非常大的影响，使得菲尼克斯一度濒临绝境。