How to unlock Desert Sand Quest

[Solstice14]

What do I need to accomplish to unlock the Desert Sand Quest without buying the Barracks. One of the goals I have requires that the knights go on that quest, but it is locked - frustrating.
Thank you

[doobievilla]

http://forums.storm8.com/showthread.php?50540-Princess-Sabina-Faire&p=609480&viewfull=1

When you start chopping her hair

[Solstice14]

Thank you