That isn't the solution to the Leprechaun quest - as you've discovered. The solution will be found in a chest which you can only find by going through the Temple of Isis/Anephas' Tomb (with the Sphynx). Killing the Leprechaun will not harm your game, but he was only annoying, not evil!
Wyv