966年冬天来临以后，弗雷德里克带着包括瓦伦丁尼安在内的联军进入萨拉米城驻扎。在那里，瓦伦丁尼安担心自己马上会被剥夺统帅的职位，而他却想作为一军统帅一直战斗下去，直到为自己赢得了不朽的声誉。因此他进行了许多努力，去拉拢萨拉米人的权贵和平民，还有联军各级统帅与士兵。在萨拉米人中间，有一个名叫埃利亚斯的贵胄，在城中极具权势，他喜好男色，而且并不像普通人那样，只喜爱年轻貌美的少年，他更偏爱有男人气概的中年人。瓦伦丁尼安在一次邀请埃利亚斯赴宴后，他们两人都昏昏沉沉，不同的是瓦伦丁尼安还保留着一点意识，然而那时候的他借着酒性的刺激，想出了一个荒唐的手段。他挽着埃利亚斯的手，把他拉到自己的卧室里面，脱下埃利亚斯和自己的衣服，赤身露体的双双躺在床上。第二天清晨，埃利亚斯醒来后，看到躺在身边的瓦伦丁尼安大为惊骇。这时候瓦伦丁尼安也故作惊讶地醒来，而且，他当时也确实有些后悔自己昨天大胆的行为了。不过埃利亚斯马上说，他会为自己的所作所为负责，只是请瓦伦丁尼安不要把这事情说出去。瓦伦丁尼安没想到埃利亚斯会这样主动认为自己犯下罪过，就高兴地答应了他的请求。之后，瓦伦丁尼安以这种特殊的身份，委托埃利亚斯为他做了许多事情，而埃利亚斯也是尽心尽责，好像他确实有愧于瓦伦丁尼安一样。

有关这个故事，其实还有种更生动的说法，那就是布罗西亚的历史学家西塞纳多人尽皆知的记载。不过，考虑到西塞纳多惯常的夸张手法，我个人认为模仿西塞纳多，再为这个故事添油加醋并不是一个明智的选择。

当然，瓦伦丁尼安也并不是只会做这些荒唐的事情。他曾经在萨拉米城中闲逛的时候，碰到一群流亡在萨拉米的拿瑟勒人。这群拿瑟勒人依然为联军迟迟不予援军，致使自己城市被毁的事情耿耿于怀（同时，他们也为此痛恨伊卡利昂等民族），所以他们责骂瓦伦丁尼安，有些人还上来推搡他。瓦伦丁尼安身旁的侍卫想要武力驱逐对方，可瓦伦丁尼安制止了这种行为，他这样对拿瑟勒人说：“如果我一个人的危难和苦痛能够抵偿你们对我们民族的憎恨，我非常乐意接受你们的判决。”这种回答令周围的人感到敬佩，因此他在联军和整个萨拉米人中间，一下子就取得了巨大的声誉。

他除了自己身体力行外，还经常动用仍在他手底下服役的jūn_duì，给萨拉米人干活，以为自己争取荣誉。其中最重要的事情是，他命令自己的士兵主动参加萨拉米人城墙与城市的修复工作。当时萨拉米经过许多年的战斗，很大一片城市已经成为了废墟。安奎利塔斯的士兵们，站在废墟之上，感到无从下手。他们对瓦伦丁尼安抱怨说，他们是来普利斯提莫打仗，而不是当建筑工人的。然而瓦伦丁尼安用许多谎言劝诱士兵听从命令。一直到967年，士兵们还是勤勤恳恳工作，但是一到967年，他们觉得瓦伦丁尼安按照法律，应该交出自己的统帅职位，所以疲惫的士兵拒绝为瓦伦丁尼安继续卖力。瓦伦丁尼安害怕无法控制局面，解散了自己的命令，然后躲了起来，跑到埃利亚斯家里寻求庇护，并且委托自己在萨拉米的朋友给他招募一批雇佣兵。他觉得自己肯定会被撤职，只是那时议会派来的新任统帅和命令因故还没到达罢了。但出乎他意料的是，议会随后派遣来的使者委派他继续担任统帅。于是瓦伦丁尼安神气活现地从埃利亚斯家里走出来，回到军营中，用非常柔和，甚至是诙谐的手段惩罚了那些敢于对自己大不敬的士兵，因为这事，士兵们对瓦伦丁尼安也不再有所记恨了。