Se'Jib is a Horde Tribal Leatherworking trainer located in Stranglethorn Vale. He only teaches the Tribal Leatherworking recipes, you need the Tribal Leatherworking specialization first. My Leatherworking Specializations guide shows how to get it.
He is in a troll hut on stilts south of the river, opposite the Mizjah Ruins.
Stranglethorn Vale
Se'Jib
