La tradition veut qu’il soit un lettré de l’époque d’Haroun-al-Raschid ou qu’il ait vécu à la cour de Khawarizmi vers la fin du 12ème siècle. Ses histoires semblent dater de cette époque. Toutefois, si on en croit le récit de ses rencontres avec le sultan Tamerlan (Timour Lang), il aurait vécu à la fin du 14ème et au début du 15ème siècle. Enfin, il pourrait être contemporain du Seldjoukide Ala-Al-Din (13ème siècle). Le contenu des nombreuses anecdotes suggère que Nasreddine Hodja ait vécu en Asie Mineure entre le 11ème et le 14ème siècle. C’est vers 1237 qu’il serait parti pour Ak-shehir (Anatolie occidentale), où il serait mort en 1284, comme en témoigne la présence de sa tombe. Certains autres disent qu'il a vécu à Koufa au sud de l'Irak au 8ème siècle. Il y en a même qui affirment que Djeha est enterré en Algérie et que les gens visitent sa tombe comme on honore celle d'un.saint...

Ces histoires de Djeha ont plusieurs niveaux de signification, mais qu'elles soient étudiées pour leur sagesse cachée ou savourées par leur humour stimulant, elles procurent à tous ceux qui les goûtent un plaisir incomparable et durable. Ce sont des histoires populaires récoltées de la tradition Turque, Nord Africaine et même Chinoise. Le résultat est souvent déconcertant et certains petits contes à sous-entendus philosophiques et aux connotations ésotériques étaient utilisés pour l'enseignement des Soufis.

<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/xnvFB5vAB4g&hl=en&fs=1"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/xnvFB5vAB4g&hl=en&fs=1" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>