The quest is unlocked after completing the King Rhoam's Training challenge.
"With an eye to the climactic battle ahead, King Rhoam plans to inspect the garrisons in each region. Procure some gifts to make the occasion less somber for him and the troops."
"The gifts brought some good cheer to King Rhoam and his soldiers. With their morale improved, the training went very well. They seemed ready to fed off a whole horse by themselves!"