同一年，奧利弗在拿瑟勒城的廢墟上與一支薩赫利人作戰，他被徹底打敗，有半數的士兵被殺死，奧利弗和剩下的士兵倉皇乘著戰船逃脫了。在那之後，奧利弗細心研究了薩赫利人的作戰方式和習慣，還有他們的武器配置。為了對薩赫利士兵有所針對，奧利弗在流亡在外的拿瑟勒人的支持下，改良了自己所有士兵的軍備，其中主要是盾牌和局部護甲的變化；同時，他變更了士兵們習慣的隊列編排，減少了每個小隊中的步兵，雇傭了許多當地的熟練弓弩手。奧利弗帶著這樣配置的軍隊與另一批薩赫利人作戰時，獲得了勝利。其他的聯軍聽說奧利弗的改革，也模仿奧利弗的行為，並收獲了還算良好的效果。可這種做法也被一些守舊的人稱為野蠻化，因為聯軍士兵無論是在武器裝備，還是作戰方式上，都在向薩赫利人趨近。
966年冬天來臨以後，弗雷德裏克帶著包括瓦倫丁尼安在內的聯軍進入薩拉米城駐紮。在那裏，瓦倫丁尼安擔心自己馬上會被剝奪統帥的職位，而他卻想作為一軍統帥一直戰鬥下去，直到為自己贏得了不朽的聲譽。因此他進行了許多努力，去拉攏薩拉米人的權貴和平民，還有聯軍各級統帥與士兵。在薩拉米人中間，有一個名叫埃利亞斯的貴胄，在城中極具權勢，他喜好男色，而且並不像普通人那樣，隻喜愛年輕貌美的少年，他更偏愛有男人氣概的中年人。瓦倫丁尼安在一次邀請埃利亞斯赴宴後，他們兩人都昏昏沉沉，不同的是瓦倫丁尼安還保留著一點意識，然而那時候的他借著酒性的刺激，想出了一個荒唐的手段。他挽著埃利亞斯的手，把他拉到自己的臥室裏麵，脫下埃利亞斯和自己的衣服，赤身露體的雙雙躺在床上。第二天清晨，埃利亞斯醒來後，看到躺在身邊的瓦倫丁尼安大為驚駭。這時候瓦倫丁尼安也故作驚訝地醒來，而且，他當時也確實有些後悔自己昨天大膽的行為了。不過埃利亞斯馬上說，他會為自己的所作所為負責，隻是請瓦倫丁尼安不要把這事情說出去。瓦倫丁尼安沒想到埃利亞斯會這樣主動認為自己犯下罪過，就高興地答應了他的請求。之後，瓦倫丁尼安以這種特殊的身份，委托埃利亞斯為他做了許多事情，而埃利亞斯也是盡心盡責，好像他確實有愧於瓦倫丁尼安一樣。
有關這個故事，其實還有種更生動的說法，那就是布羅西亞的曆史學家西塞納多人盡皆知的記載。不過，考慮到西塞納多慣常的誇張手法，我個人認為模仿西塞納多，再為這個故事添油加醋並不是一個明智的選擇。
當然，瓦倫丁尼安也並不是隻會做這些荒唐的事情。他曾經在薩拉米城中閑逛的時候，碰到一群流亡在薩拉米的拿瑟勒人。這群拿瑟勒人依然為聯軍遲遲不予援軍，致使自己城市被毀的事情耿耿於懷（同時，他們也為此痛恨伊卡利昂等民族），所以他們責罵瓦倫丁尼安，有些人還上來推搡他。瓦倫丁尼安身旁的侍衛想要武力驅逐對方，可瓦倫丁尼安製止了這種行為，他這樣對拿瑟勒人說：“如果我一個人的危難和苦痛能夠抵償你們對我們民族的憎恨，我非常樂意接受你們的判決。”這種回答令周圍的人感到敬佩，因此他在聯軍和整個薩拉米人中間，一下子就取得了巨大的聲譽。
他除了自己身體力行外，還經常動用仍在他手底下服役的軍隊，給薩拉米人幹活，以為自己爭取榮譽。其中最重要的事情是，他命令自己的士兵主動參加薩拉米人城牆與城市的修複工作。當時薩拉米經過許多年的戰鬥，很大一片城市已經成為了廢墟。安奎利塔斯的士兵們，站在廢墟之上，感到無從下手。他們對瓦倫丁尼安抱怨說，他們是來普利斯提莫打仗，而不是當建築工人的。然而瓦倫丁尼安用許多謊言勸誘士兵聽從命令。一直到967年，士兵們還是勤勤懇懇工作，但是一到967年，他們覺得瓦倫丁尼安按照法律，應該交出自己的統帥職位，所以疲憊的士兵拒絕為瓦倫丁尼安繼續賣力。瓦倫丁尼安害怕無法控製局麵，解散了自己的命令，然後躲了起來，跑到埃利亞斯家裏尋求庇護，並且委托自己在薩拉米的朋友給他招募一批雇傭兵。他覺得自己肯定會被撤職，隻是那時議會派來的新任統帥和命令因故還沒到達罷了。但出乎他意料的是，議會隨後派遣來的使者委派他繼續擔任統帥。於是瓦倫丁尼安神氣活現地從埃利亞斯家裏走出來，回到軍營中，用非常柔和，甚至是詼諧的手段懲罰了那些敢於對自己大不敬的士兵，因為這事，士兵們對瓦倫丁尼安也不再有所記恨了。
同一年，奧利弗在拿瑟勒城的廢墟上與一支薩赫利人作戰，他被徹底打敗，有半數的士兵被殺死，奧利弗和剩下的士兵倉皇乘著戰船逃脫了。在那之後，奧利弗細心研究了薩赫利人的作戰方式和習慣，還有他們的武器配置。為了對薩赫利士兵有所針對，奧利弗在流亡在外的拿瑟勒人的支持下，改良了自己所有士兵的軍備，其中主要是盾牌和局部護甲的變化；同時，他變更了士兵們習慣的隊列編排，減少了每個小隊中的步兵，雇傭了許多當地的熟練弓弩手。奧利弗帶著這樣配置的軍隊與另一批薩赫利人作戰時，獲得了勝利。其他的聯軍聽說奧利弗的改革，也模仿奧利弗的行為，並收獲了還算良好的效果。可這種做法也被一些守舊的人稱為野蠻化，因為聯軍士兵無論是在武器裝備，還是作戰方式上，都在向薩赫利人趨近。