Carleb the Axiomatic can be found due east of the map marked "Scarred Mire". Enter the break in the giant stone wall and he is all the way in the southeastern corner of the cemetery. Haron the Belligerent is located due south of the map marker "Scarred Mire" on your region map. From here drop to the south slightly and top the ridge the borders the Scarred Mire. Follow the ridge along as it winds to the west. At the far western edge of the ridge you will find Tyroth the Ironsword standing near a tree stump. After having dispatched these three foul being return with their relics to Kerrick Levinor.