Mx Smurf's page

Here is a quick break down. Our party of 4 has no way of casting teleport, but we have a ship that if you cast teleport into this magical device, it allows the ship to travel between these jump points. It is a home brew world that pathfinder and 3.5 in some ways are being mixed. Our party composition is as follows, a warlock 8, a rogue/bard/whatever 9, cleric/paladin 9(no travel domain), ranger/fighter 9. The question is i a low magic campaign where casters of our level and higher are extremwly rare, how could we possibly get the teleport spell or scrolls of teleport. Open to suggestions!

Let me start with the character background. Loosely we have a ranger who rocks at melee, a cleric/paladin, a rogue-shadowdancer- soon to be caster and a warlock of some sort. All the warlock does is eldritch blast things and fly away. I am the cleric paladin. All characters are a form of good except the rogue who is neutral.
Now the issue. We have stopped at this island on our way to a new continent for supplies and whatnot. While there we have bartered services and item with locals. On one such excursion we messed up an indigenous tribes plan to catch a creature to sacrifice to an efreet (sp?) When they confronted us the warlock wouldn't translate for us and decided to threaten them with his blast to scare them off. Later that night they kidnap a farmers daughter for the sacrifice and before the indigenous holy man stabs her the warlock eldritch blasts the poor guy and kills him. Driving us into combat with the efreet and these NEUTRAL people.
My question is this. Being a paladin/cleric of sarenrae, how should my character handle the warlock? He's definitely pissed about the disregard to innocent life. The villagers only do the sacrifice once a year to keep the efreet from ravaging the island. Any advice would be helpful!