Kul Tiras Marines was one of the forces in Warcraft III: Reign of Chaos. They had set up a human outpost on the same island as the Island Trolls, and after Sen'Jin met Thrall, Thrall in turn helped the trolls face them on these Darkspear islands.