Skeleton warlords can be found in the Ancient Cavern, which is accessible from the Baxtorian Falls. They have a seemingly average accuracy and max hit for their level, and are generally best to be avoided as you head for the Mithril Dragons.
Players used to find warlords nuisances whilst killing other monsters such as Waterfiends. This is due to the fact that they were aggressive and would attack players while they are fighting other monsters, this changed in EOC. When fighting waterfiends with a Saradomin Godsword, it is helpful to use its special attack on the warlords to heal, since waterfiends have a high resistance to its slash-form attack. Note: They can hit up to 260, so it is recommended to avoid combat with them, as there are easier to kill monsters that drop similar loot.
Note: As with all undead, they are weak to the Salve amulet as well as the Salve amulet (e).