Dicen varios textos que, cuando nació, su mamá no lo quiso y lo metió en una canasta y lo echó al mar (igual le pasó a Moisés... las canasticas de abandonar bebés estarían de moda). Llegó flotando hasta el pueblito de Ish Queriot, muy cerca de Judea, y lo recogieron. De ahí el apellido Iscariote.
También dice que fue muy amigo de Jesús en la infancia (antes que Jesús desapareciera de la ciudad) y que incluso un día pelearon y Judas, en un ataque de rabia, lo mordió.
Dicen que, al regreso de Jesús, él mismo lo escogió para ser su discípulo (era el único de Judea, los demás apóstoles eran de Galilea).