İlk Afrika romanlarından birisi olan Lejyoner, Tuquabo’nun şahsında Eritreli askerlerin sömürgeci İtalyan ordusuna katılarak, Libya’da Araplarla savaşmalarını ve sonrasını anlatır. Hailu, cesaret ve yiğitlikle bilenen bir Habeşli askerin, Eritre’nin bir köyünden yola çıkıp Kızıldeniz’den Akdeniz’e, Libya çöllerine uzanan yolculuğunu olağanüstü betimlemeleriyle okura sunar.

Lejyoner, Avrupa sömürgeciliğinin yıkıcı portesini çizer. Hailu tıpkı Frantz Fanon ve Aime Cesaire gibi sömürge egemenliğinin temelindeki insanlıktan çıkarma eylemine dikkat çeker. 
Laura Chrisman, Washington Üniversitesi

Lejyoner romanını Afrika edebiyatında farklı ve özgün kılan, Hailu’nun sömürgeciliğin fenalıklarını analiz etmesi ve derin kavrayışıdır.
Ghirmai Negash, Ohio Ünivesitesi

İlk Eritre romanı Lejyoner, Afrika gerçekliğinin trajik yüzünü gösterir. Sömürgecilerin tebaalarını nasıl yönettiklerini ve kendi kültürlerine, dillerine ve değerlerine nasıl yabancılaştırdıklarını dramatik biçimde yansıtır. 
Ahmet Sait Akçay