Tayeb était un facétieux. Tous les jeunes l’aimaient, mais on n’en parlait pas comme d’un militant. Il était maladif, bien que personne ne pût marcher autant que lui : il faisait parfois cinquante kilomètres en un jour, pieds nus, après avoir visité les fermes et les marchés environnants où nombre d’amis et de parents l’aidaient à supporter le chômage.
— Kateb, Yacine, « Nedjma » (1956), p. 223