Prawym klawiszem myszy na ikonie skrótu -> Właściwiosci ->zakładka "Skrót" -> Pole "Element docelowy"....
W tym polu, na samym końcu dodajesz coś takiego:
-p "C:\Moje Gry\Warband\mb_warband.exe"
Z tym, że zamiast "C:\Moje Gry\Warband" podajesz ścieżkę, gdzie masz zainstalowanego Warbanda. Ścieżka musi prowadzić dokładnie do pliku "mb_warband.exe" (nie zapomnij go dodać w samej ścieżce).
edit: Alternatywne rozwiązanie - przekopiować pliki WSE do głównego katalogu Warbanda (tam gdzie jest wyżej wspomniany plik) i uruchamiać przez WSELoader.exe z tego katalogu.