The missionaries struggled valiantly against the dictates of the desert , trying simultaneously to survive the harshness of their circumstances and spread the Mormon faith .
Missionaries were often forced to choose whether they would continue in their faith or focus on surviving the desert .