Dne 21. ledna 1278 Všebor byl spolu s Bohušem z Drahotuš a Hartlebem z Dubna pověřen v nepřítomnosti krále Přemysla Otakara řešit spor mezi dvěma sestrami z Moravských Málkovic a žďárským klášterem. Téhož dne stejná sestava králových pověřenců doplněná o Hartmana z Čeblovic rozhodovala ve při mezi Pardusem z Horky a hraďištským klášterem. Na listině, kterou zde královi delegáti vydali, se Všebor opět píše jako „z Náměště“. V roce 1278 vypukla další válka mezi Rudolfem Habsburským a Přemyslem Otakarem II., která vyvrcholila slavnou bitvou na Moravském poli, ve které byl Přemysl poražen a sám v ní padl. Je velmi pravděpodobné, že se Všebor této bitvy po boku svého krále zúčastnil.