Одним из самых опасных врагов великого полководца Непобедимиуса был коварный царь Западной Пустыни. Отлично понимая, что в открытом бою Непобедимиус разгромит его орду, царь предпочитал совершать набеги на города и лагеря, где стояли войска великого полководца. В конце концов, разгневанный Непобедимиус, испросив очередного совета у Перемудрикса, заманил царя в ловушку, где и разгромил его армию. Правда, сам царь с остатками войска сумел улизнуть. Три дня и три ночи гнался великий полководец за коварным врагом и почти настиг его. В отчаянии царь спрятался в придорожной корчме, но Непобедимиус был непреклонен и разобрал корчму по бревнышку, но врага нашел и заковал в цепи. Но триумф Непобедимиуса опять был подпорчен слухами, пущенными Папирусом. Хронист утверждал, что великий полководец в своем походе не пропускал ни одного питейного заведения и в каждом непременно дебоширил. Впрочем, эти слухи особо не повредили репутации Непобедимиуса.
Великому полководцу Непобедимиусу очень любили ставить памятники еще при жизни. Жители одного города боготворили его настолько, что украсили все городские стены статуями и бюстами великого полководца. И вот в один прекрасный день к этому городу подошли враги. Солдатов там не хватало, и жителям самим пришлось выйти на стены. Захватчики заметили, что укреплений нет и смело пошли на штурм. Но тут внезапно началось землетрясение, и все памятники Непобедимиусу рухнули со стен, придавив множество осаждающих. Испугавшись, враги отступили от стен, и горожане решили, что это сам великий полководец на расстоянии почувствовал произошедшую беду и помог им. С тех пор в народе появилось поверье, что дух великого полководца в самой отчаянной ситуации может прийти на помощь и прогнать врагов.
Великий Полководец Непобедимиус очень любил играть в шахматы, но, увы, не имел достойных партнеров. Перемудрикс думал над каждым ходом по неделе, а Папирус жульничал и воровал с доски фигуры. Как-то Непобедимиус взял штурмом город, но вдруг решил проявить милосердие и предложил всем желающим горожанам сыграть в шахматы. В случае его победы, он волен был забрать из города все, что ему было нужно, но если он проиграет хоть одному, обязан увести армию и никогда больше не появляться в этих краях. Жители города согласились. Долгим был турнир. Один за другим горожане склоняли головы перед талантом и мастерством великого полководца. Желающих сыграть больше не было. И вот когда горожанам казалось, что ничего их уже не спасет, из ворот вышел горбатый и хромой рыжеволосый человек и вызвался отстоять честь города. Великий полководец сел с горбуном за доску и проиграл ему уже на десятом ходу. Вырвав на голове половину волос, убежал Непобедимиус в пустыню, где много часов приходил в себя, переживая первое в своей жизни поражение. Солдаты очень долго искали своего полководца. А хронист Папирус все это время ехидно ухмылялся и пытался понадежнее спрятать в своем мешке рыжий парик, накладной горб, костыль, ферзя, слона, две ладьи и пять пешек, стыренных с доски. Впрочем, весь этот инвентарь потом все равно нашли, а хрониста выпороли, и больше он играть с полководцем не садился.
Великий Полководец Непобедимиус очень любил музыку. Но, увы, во всем его войске петь умел только хронист Папирус, а тот настолько не любил полководца, что пел исключительно хулительные песни. Непобедимиус расстраивался и по совету Перемудрикса порол хрониста, от чего тот еще больше ненавидел полководца. Однажды враги, на чьей стороне был значительный численный перевес, взяли лагерь Непобедимиуса в кольцо. Долго Непобедимиус искал способ вырваться из окружения, но ничего не придумал и от огорчения повелел он Папирусу напоследок спеть хоть что-нибудь, дабы порадовать свою душу. И гордый Папирус стал петь песню про то, как великий полководец без штанов наводит ужас на врагов своим выдающимся «маршальским жезлом». Заслышав эту песню, воины Непобедимиуса гневно заскрежетали зубами, а враги, побросав оружие, попадали на землю от хохота. И тогда вскочил отважный Непобедимиус и отдал приказ к атаке! И прежде чем враги отсмеялись, многие из них уже были перебиты. Уцелевших взяли в плен. Много было отобрано у противника трофеев, и львиную долю из них, на сей раз, получил Папирус, спасший своим пением армию Непобедимиуса. Правда, пороть его Непобедимиус все равно не перестал.
Однажды Непобедимиуса попросили прочитать лекцию в одном военном училище. Великий полководец очень долго рассказывал о приемах стратегии и тактики, о переброске войск, о снабжении армии оружием и боеприпасами, об организации разведки и о правильном использовании осадных машин. Наконец один из учеников встал и спросил:
— О великий Непобедимиус, скажи, что же все-таки самое главное в науке побеждать?! Чему стоит особо уделить свое внимание?!
— В первую очередь надо не забывать пороть своего хрониста, — мрачно буркнул Непобедимиус, глядя в сторону побледневшего Папируса.