Sotah 47-2: Yesho Hanotzri

How is it possible that Rabbi Yehoshua Ben Prachiyah was his Rebbi?