在瓦伦丁尼安夺回赫拉克里亚要塞后，他继续进军，最终来到了距离另外两支联军被围困不远的地方，可是他发现自己也无从突破敌人的包围圈。那时，弗雷德里克与埃利奥特已经将军队聚集到一起，他们正在尽可能修整损坏的战船，准备从海上离去，由于没有足够的木材，他们只能拆掉受损严重船只上的木材，用来补修相对较完好的船舰。可是昆塔利亚人在一天夜里，乘着小船突破了联军在海上临时用报废的船体打造的防御，破坏了许多完好的船，然后离去。由于这个缘故，联军原本就不明显的海上优势也被敌人夺了过去，所以弗雷德里克和埃利奥特不得不等待来自其他军队的救援。
瓦伦丁尼安曾经在赫拉克勒要塞中缴获了大量的物资与财富，这些东西原本都是作为贡品给萨赫利人的。他当时把这些东西都带在身边，当他从俘虏口中得知昆塔利亚人生活普遍贫穷后，他制定了一个大胆的计划。瓦伦丁尼安首先命令士兵挖掘了一个足够大的军营，在许多地方留下了不牢固的土堆或木桩，然后把所有财产和食物全部留在军营里面，并且下令自己的士兵在与敌人交战后，立刻放弃军营逃跑。在瓦伦丁尼安的反复劝说下，所有的士兵才恋恋不舍地放弃了自己不久前才截获的财物。他们听从瓦伦丁尼安的命令，与敌人交战一会，就一齐逃离了军营。瓦伦丁尼安推测昆塔利亚人会在得到这样一大批食物和财富后，会为他们现在的成就所冲昏头脑，变得懈怠起来。他推想的确实很对，昆塔利亚人一经攻进安奎利塔斯的军营，就看到了他们留在赫拉克勒的贡品如数被夺了回来，还有大量的安奎利塔斯人带来的物资。现在，他们觉得这些东西已经是被敌人夺走后又夺回来的，所以不必要进献给萨赫利人，因此包括他们将军在内的所有人，都纵情宴饮，松懈了对敌人的警惕。瓦伦丁尼安居然毫无阻拦地带着士兵重新回到了要塞下方，并且拆毁了不牢固的墙体，进入军营里面。由于身在军营中的所有昆塔利亚人都散在各处饮酒作乐，他们不是吃的过饱，就是醉酒不醒，所以他们看到敌人控制了军营，还是呆呆地不想行动。很多昆塔利亚人甚至都放弃了逃跑，只是在营帐里面等候最丢脸的丧命，要不就是投降。瓦伦丁尼安就是这样击败了很大一支昆塔利亚人的军队。
剩下的那批昆塔利亚人看到自己的同伴遭到重创，动摇起来，他们的将军害怕被困守的联军，会马上受到好消息与饥荒的双重鼓舞，对他们发动起猛烈的进攻，所以在随后的几天，昆塔利亚人陆续撤离。弗雷德里克和埃利奥特，以及他们手下的援军，都非常感激瓦伦丁尼安的所作所为，他们每个人，都为瓦伦丁尼安和他的军队准备了一份自己的财物，送给对方，以示谢意。
同一年，奥利弗在拿瑟勒城的废墟上与一支萨赫利人作战，他被彻底打败，有半数的士兵被杀死，奥利弗和剩下的士兵仓皇乘着战船逃脱了。在那之后，奥利弗细心研究了萨赫利人的作战方式和习惯，还有他们的武器配置。为了对萨赫利士兵有所针对，奥利弗在流亡在外的拿瑟勒人的支持下，改良了自己所有士兵的军备，其中主要是盾牌和局部护甲的变化；同时，他变更了士兵们习惯的队列编排，减少了每个小队中的步兵，雇佣了许多当地的熟练弓弩手。奥利弗带着这样配置的军队与另一批萨赫利人作战时，获得了胜利。其他的联军听说奥利弗的改革，也模仿奥利弗的行为，并收获了还算良好的效果。可这种做法也被一些守旧的人称为野蛮化，因为联军士兵无论是在武器装备，还是作战方式上，都在向萨赫利人趋近。
966年冬天来临以后，弗雷德里克带着包括瓦伦丁尼安在内的联军进入萨拉米城驻扎。在那里，瓦伦丁尼安担心自己马上会被剥夺统帅的职位，而他却想作为一军统帅一直战斗下去，直到为自己赢得了不朽的声誉。因此他进行了许多努力，去拉拢萨拉米人的权贵和平民，还有联军各级统帅与士兵。在萨拉米人中间，有一个名叫埃利亚斯的贵胄，在城中极具权势，他喜好男色，而且并不像普通人那样，只喜爱年轻貌美的少年，他更偏爱有男人气概的中年人。瓦伦丁尼安在一次邀请埃利亚斯赴宴后，他们两人都昏昏沉沉，不同的是瓦伦丁尼安还保留着一点意识，然而那时候的他借着酒性的刺激，想出了一个荒唐的手段。他挽着埃利亚斯的手，把他拉到自己的卧室里面，脱下埃利亚斯和自己的衣服，赤身露体的双双躺在床上。第二天清晨，埃利亚斯醒来后，看到躺在身边的瓦伦丁尼安大为惊骇。这时候瓦伦丁尼安也故作惊讶地醒来，而且，他当时也确实有些后悔自己昨天大胆的行为了。不过埃利亚斯马上说，他会为自己的所作所为负责，只是请瓦伦丁尼安不要把这事情说出去。瓦伦丁尼安没想到埃利亚斯会这样主动认为自己犯下罪过，就高兴地答应了他的请求。之后，瓦伦丁尼安以这种特殊的身份，委托埃利亚斯为他做了许多事情，而埃利亚斯也是尽心尽责，好像他确实有愧于瓦伦丁尼安一样。
有关这个故事，其实还有种更生动的说法，那就是布罗西亚的历史学家西塞纳多人尽皆知的记载。不过，考虑到西塞纳多惯常的夸张手法，我个人认为模仿西塞纳多，再为这个故事添油加醋并不是一个明智的选择。
当然，瓦伦丁尼安也并不是只会做这些荒唐的事情。他曾经在萨拉米城中闲逛的时候，碰到一群流亡在萨拉米的拿瑟勒人。这群拿瑟勒人依然为联军迟迟不予援军，致使自己城市被毁的事情耿耿于怀（同时，他们也为此痛恨伊卡利昂等民族），所以他们责骂瓦伦丁尼安，有些人还上来推搡他。瓦伦丁尼安身旁的侍卫想要武力驱逐对方，可瓦伦丁尼安制止了这种行为，他这样对拿瑟勒人说：“如果我一个人的危难和苦痛能够抵偿你们对我们民族的憎恨，我非常乐意接受你们的判决。”这种回答令周围的人感到敬佩，因此他在联军和整个萨拉米人中间，一下子就取得了巨大的声誉。
他除了自己身体力行外，还经常动用仍在他手底下服役的军队，给萨拉米人干活，以为自己争取荣誉。其中最重要的事情是，他命令自己的士兵主动参加萨拉米人城墙与城市的修复工作。当时萨拉米经过许多年的战斗，很大一片城市已经成为了废墟。安奎利塔斯的士兵们，站在废墟之上，感到无从下手。他们对瓦伦丁尼安抱怨说，他们是来普利斯提莫打仗，而不是当建筑工人的。然而瓦伦丁尼安用许多谎言劝诱士兵听从命令。一直到967年，士兵们还是勤勤恳恳工作，但是一到967年，他们觉得瓦伦丁尼安按照法律，应该交出自己的统帅职位，所以疲惫的士兵拒绝为瓦伦丁尼安继续卖力。瓦伦丁尼安害怕无法控制局面，解散了自己的命令，然后躲了起来，跑到埃利亚斯家里寻求庇护，并且委托自己在萨拉米的朋友给他招募一批雇佣兵。他觉得自己肯定会被撤职，只是那时议会派来的新任统帅和命令因故还没到达罢了。但出乎他意料的是，议会随后派遣来的使者委派他继续担任统帅。于是瓦伦丁尼安神气活现地从埃利亚斯家里走出来，回到军营中，用非常柔和，甚至是诙谐的手段惩罚了那些敢于对自己大不敬的士兵，因为这事，士兵们对瓦伦丁尼安也不再有所记恨了。