There should be a gigantic, brown tower somewhere in the very first chunk. If it isn't in the first chunk, keep looking. I think the chunk color on the map is purple if the tower is there. Just enter the tower, find your way to the top and defeat the lieutenant.