Reference for Berakhot 115:13
ר' שילא נגדיה לההוא גברא דבעל מצרית אזל אכל ביה קורצי בי מלכא אמר איכא חד גברא ביהודאי דקא דיין דינא בלא הרמנא דמלכא שדר עליה פריסתקא כי אתא אמרי ליה מה טעמא נגדתיה להאי אמר להו דבא על חמרתא אמרי ליה אית לך סהדי אמר להו אין אתא אליהו אדמי ליה כאיניש ואסהיד אמרי ליה אי הכי בר קטלא הוא אמר להו אנן מיומא דגלינן מארעין לית לן רשותא למקטל אתון מאי דבעיתון עבידו ביה
R. Shela flogged a certain man who had had intercourse with a gentile woman ; so he went and laid a charge against him before the king, saying, "There is a certain Jew who judges without the king's consent." The king sent an official for him [to appear]. When R. Shela came he was asked, "For what reason didst thou flog this person?" He replied, "Because he had intercourse with a she-ass." They said to him, "Hast thou witnesses?" He answered, "Yes." Elijah came in human guise and gave evidence. They said to him, "In that case, his punishment is death." He said to them, "From the day we were exiled from our land, we have no power to inflict the death-sentence ; but you do with him as you please."