Choose any realm (one that has a good relation with
Thurazor recommended). Find the province were their goblin regent
is located. Select him and in his party you should find him in
the first slot, a goblin cavalry in the second slot, and Kratzal
Skreedal in the third place. Assassinate their regent. You should
now see the goblin cavalry instead of the regent. Then, press
the alliance button. Demand the province from Thurazor where the
goblin cavalry is located. When it is yours, the goblin cavalry
and Kratzal Skreedal will also be there. Note: You can use Kratzal
in adventure mode, but he will look slightly fuzzy. If playing
as one of the Elven realms, you can do the same thing with Rhoube
and get his stronghold and lieutenant, Noun the Elf.