אחד הסיפורים המלבבים ביותר הקשור בדמותו של רבי אליעזר בן הורקנוס הוא הביקור שלו בסוכה של דמות בשם יוחנן בן אילעאי והדיאלוג ה-"חירש" שהתנהל ביניהם. כך מסופר בתוספתא סוכה א ט:
1. "מַעֲשֶׂה בְּרַבִּי אֱלִיעֶזֶר,שֶׁהָיָה מֵסֵב בְּסֻכָּתוֹ שֶׁלְּיוֹחָנָן בֶּן אִלְעַאי בְּקֵיסַרְיוֹן, וְהִגִּיעָה חַמָּה לַסֻּכָּה. אָמַר לוֹ: מַהוּ לִפְרֹס עָלֶיהָ סָדִין?
אָמַר לוֹ: אֵין לָךְ כָּל שֵׁבֶט וְשֵׁבֶט מִיִּשְׂרָאֵל שֶׁלֹּא הֶעֱמִיד נָבִיא.
הִגִּיעַ חַמָּה לַחֲצִי סֻכָּה. אָמַר לוֹ: מַהוּ לִפְרֹס עָלֶיהָ סָדִין?
אָמַר לוֹ: אֵין לָךְ כָּל שֵׁבֶט וְשֵׁבֶט שֶׁלֹּא הֶעֱמִיד שׁוֹפֵט. שֵׁבֶט יְהוּדָה וּבִנְיָמִין הֶעֲמִידוּ מְלָכִים עַל פִּי נְבִיאִים.
הִגִּיעַ חַמָּה לְרַגְלָיו שֶׁלְּרַבִּי לִיעֶזֶר, נָטַל אֶת הַסָּדִין וּפְרָסוֹ עַל גַּבֵּי סֻכָּה,וְהִפְשִׁיל רַבִּי לִיעֶזֶר אֶת רַגְלָיו וְהָלַךְ לוֹ".



