Abdelkader est un homme d'une grande beauté. Léon Roches, dans son ouvrage Trente-deux ans à travers l'Islam, en fait un saisissant portrait. «Je crus rêver quand je vis fixés sur moi ses beaux yeux bleus bordés de longs cils noirs brillant de cette humidité qui donne en même temps au regard tant d'éclat et de douceur (…). Son teint blanc a une pâleur mate ; son front est large et élevé. Des sourcils noirs, fins et bien arqués surmontent ses grands yeux. Son nez est fin et légèrement aquilin, ses lèvres minces sans être pincées ; sa barbe noire et soyeuse encadre légèrement l'ovale de sa figure expressive. Un petit tatouage entre les deux sourcils fait ressortir la pureté du front.. Sa taille n'excède pas cinq pieds (environ 1,85 m) mais son système musculaire indique une grande vigueur. Une petite corde en poil de chameau fixe autour de sa tête un haïk de laine fine et blanche ; une chemise en coton et par-dessus une chemise en laine de même couleur ; le haïk, qui après avoir fait le tour de sa tête enveloppe le corps, et un burnous blanc recouvert d'un burnous brun. Voilà tout son costume. Il tient toujours un petit chapelet noir dans sa main droite. Il l'égrène avec rapidité et lorsqu'il écoute, sa bouche prononce encore les paroles consacrées à ce genre de prière…Un mélange d'énergie guerrière et d'ascétisme répand sur sa physionomie un charme indéfinissable.» M. A. Haddadou