史坦托尔尚在儿时便已深谙武艺，
尼科拉欧斯对他颇为青睐，于是将他收为弟子，让他在自己的羽翼下接受训练。后来，史坦托尔正式被尼科拉欧斯收养，二人平时便以父子相称。成年后的他又进入军队服役，自然而然的就加入了尼科拉欧斯的麾下。每场战役中，他都会紧紧陪伴在养父身边。
公元前431年，尼科拉欧斯挥师攻打墨伽利斯的雅典占领区，史坦托尔随军前往前线。刚登陆港口，斯巴达人便被埋伏在此的雅典海军和陆上部队团团包围。然而在佣兵
卡珊德拉的帮助下，他们很快就冲破封锁，击退了敌军。史坦托尔并不知道，卡珊德拉其实就是尼科拉欧斯多年前在忒格特斯山被处死的女儿。
公元前429年末的某个时候，史坦托尔被任命为斯巴达军在维奥蒂亚地区的首席将领（polemarch）。与此同时，
克勒翁攫取了雅典的最高权力，将斯巴达人赶出了阿提卡。为了削弱克勒翁的实力，斯巴达决定向与雅典缔结了临时盟约的
维奥蒂亚发动战争。
不久后，卡珊德拉被斯巴达王
阿希达穆斯二世派往前线，在普拉提亚遗迹的斯巴达军营里与史坦托尔再次相遇。史坦托尔二话不说，当头就给了卡珊德拉一拳。他哀叹天神为何要让她来折磨自己。在他眼里，卡珊德拉只是一件需要服从命令的兵器。为了彻底摆脱这个冤家，史坦托尔便将击杀四位维奥蒂亚勇士的任务推给了她。这四位勇士分别是指挥官（strategos）阿里斯泰奥斯、雇佣兵迪安涅拉、大力士德拉孔，以及猎人涅塞阿。尽管卡珊德拉做好了充足的准备，史坦托尔还是希望这四人能不负传奇的声望，替他除掉这颗眼中钉肉中刺。
然而卡珊德拉得胜归来，让史坦托尔大为恼火。他强抑着愤怒，向雅典驻军发动了最后的突袭，将维奥蒂亚收入囊中。战役结束后，史坦托尔向卡珊德拉挑起了决斗。但在两人动手前，尼科拉欧斯突然出现，将他们劝到了一边。史坦托尔就此与卡珊德拉不欢而散。