История Безликих началась во время войны магмаров против остальных жителей Фэо, вспыхнувшей после смерти Андельвана. В одной из битв был пленён знаменитый воевода людей по имени Безликий. Так его прозвали потому, что его лицо было изувечено в бесчисленных битвах с магмарами и имело столь устрашающий вид, что всегда было скрыто под маской. Магмары посадили Безликого в казематы, находящиеся под Дартронгом, ведь он представлял для них огромный интерес: ему было известно, где спрятана реликвия магмарского народа – Огненный посох. Согласно легенде, разрубленный посох можно было восстановить, проведя ритуал отмщения, которому были обучены собратья Андельвана. 
Однако мужественный и несгибаемый воевода молчал. Долго и с особой жестокостью пытали его магмарские палачи, но он так и не проронил ни слова. Что было потом – известно только по путаным рассказам очевидцев. После недели истязаний, выпавших на долю Безликого, на глазах его сокамерников в темницу явился могучий многоликий дух, назвавший себя посланцем Богов. Он рассказал о восхищении, которое вызвала у Богов стойкость воеводы, и о великой миссии по спасению Фэо, уготованной Безликому. Высшие силы вознамерились наделить воеводу бессмертием, чтобы он встал на пути сил Хаоса, желавших завладеть Огненным посохом, о чём предупреждали древние пророчества, неверно понятые человеческими мудрецами. Для победы в этой войне Безликому понадобится собрать армию настоящих героев, и времени оставалось мало… 
Сказав всё это, посланец Богов исчез, забрав с собой Безликого и оставив остальных пленников в смятении и священном ужасе. С тех пор по казематам магмаров и далеко за их пределами поползли слухи о Безликом воеводе, о его непреклонности и бессмертии, дарованном ему Богами. Самые искусные, сильные и храбрые воины, сражавшиеся против магмаров, основали клан Безликого. Говорят, необычайной доблестью и стойкостью лучшие из них могут заслужить место в рядах армии Безликого и бессмертие.