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