The Tusken King is a Heroic instance achieved through the pre-quests given in Aurilia. It is basically set in Mos Espa, empty but with Lvl 90'ish Tuskens so take the time to learn Mos Espa by heart. There are many different types of Tuskens and it is advised to avoid Tusken Warlords and any other Gold enemies while on the first few phases, but they can be taken down by 2 players although the problem is that the other Tuskens in the area tend to aggro the group if they see the Tusken warlord being attacked, that is a point where the instance can get VERY messy.