In Revolt of the Beastmasters, gli Antenati inviano Tarnum per liberare Mudlanders dal controllo erathiano. Anche dopo centinaia di anni di schiavitù, i Mudlanders sono determinati a rovesciare i loro padroni. Tarnum nomina il Gnoll Brellick capitano e la strega Adamina sua consigliera. Addestra anche Droglo, un ragazzo umano cresciuto dai Mudlanders. I Mudlanders sconfiggono l'opposizione di Lord Onsten e di Baron Paglon prima che Mad King Gryphonheart di Erathia prenda sul serio la ribellione. Mad King Gryphonheart manda suo figlio Niven per sedare la ribellione nel territorio di Earl Rambert, anche se in segreto crede che suo figlio fallirà. Tarnum cattura il Principe Niven e gli mostra cosa la schiavitù ha fatto ai Mudlanders. Niven alla fine si affilia a Tarnum e viene rilasciato dalla sua prigione. I Mudlanders costringono Rambert a ritirarsi in un altro castello e a lasciare molti dei suoi prigionieri. Quando Rambert minaccia di uccidere i prigionieri rimasti, tra cui Adamina, se Tarnum non restituirà Niven, Tarnum invia Brellick, Droglo e Niven per effettuare lo scambio dopo aver ferito Niven in modo che sembri un vero prigioniero. Tuttavia, Rambert tende un'imboscata al loro esercito e uccide Brellick. Droglo poi uccide Rambert, e i Mudlanders vincono presto la battaglia. Per prepararsi alle battaglie finali contro Mad King Gryphonheart, Tarnum invia Droglo a chiedere l'aiuto dei Barbari di Krewlod (the Wastelands). Adamina e le altre donne sagge battono la nuova nazione Mudlander "Tatalia", una parola che significa "comunità" nella lingua Mudlander dimenticata ora conosciuta solo alle streghe. In Erathia, i nobili scontenti di Mad King Gryphonheart nominano Niven come loro nuovo re. Il re Niven mette in campo un esercito per unirsi a quello di Tatalia nella lotta contro i restanti sostenitori del vecchio re. Droglo scopre infine l'identità di Tarnum come l'Eroe Immortale, ma accetta che egli sia cambiato. Tarnum e Mad King Gryphonheart si incontrano in battaglia e si infliggono colpi apparentemente mortali. Tuttavia, Tarnum è immortale, e se ne va prima che il suo corpo possa essere sepolto. Droglo diventa il nuovo leader di Tatalia.