The Warlord set can be aquired after you complete the Pier. Once the Pier is completed sail to the right untill you come to next map. Continue sailing to the right and somewhat up, you should come across a bridge, walk up the stair and head to the left untill you find the chest.
Warlord set

Bridge 2

Chest 2
Community content is available under CC-BY-SA unless otherwise noted.