Running away from Senchal because you don't want to serve in the Shields is one thing, but killing the recruiter on the way out is another. This may not matter in the Alik'r Desert, where he hides now, but in Senchal it does. Since he likes sand so much, take our justice to him and send him to the Sands behind the stars. Or the Void. Whichever you prefer. You'll find him camping near Rkulftzel.