Arishok,

Welcome to Salem; I am your neighbor from the desert. I've come to request for a bond of peace between our borders - an alliance, you might say - for I feel that our island would benefit most from being united. If there are particular terms you would prefer to have, I am open to hearing them. If you would rather discuss this matter in person, something can easily be arranged.

Sincerely,