Рекомендации справочных пособий разнятся. «Словарь грамматических вариантов русского языка» Л. Граудиной, В. Ицковича, Л. Катлинской предлагает не склонять названия пустынь в сочетании с родовым словом. В то же время «Словарь географических названий» А. В. Суперанской рекомендует в такой же ситуации изменять по падежам названия пустынь женского рода: в пустыне Сахаре. Однако на практике чаще встречается несклоняемый вариант: в пустыне Сахара.

Обе глагольные формы корректны. Но необходимо отметить особенности употребления вариантов форм глагола прибегнуть и некоторых других глаголов, в частности воздвигнуть, иссякнуть, подвергнуть, свыкнуться. У глаголов этой группы формы прошедшего времени без суффикса -ну- получили большее распространение; ср. формы множественного числа: прибегли, воздвигли, иссякли, подвергли, свыклись. Процесс постепенной утраты суффикса -ну- в глагольных формах наблюдался на протяжении двух веков, при этом отдельные глаголы сохранили вариантные формы мужского рода, о чем свидетельствуют соответствующие грамматические пометы в словарях русского языка: прибег — прибегнул, воздвиг — воздвигнул, подверг — подвергнул. Однако в современной речи вариантность обсуждаемых глагольных форм представлена более широко, что можно видеть на примере глагола прибегнуть и что отражает описание в «Большом академическом словаре русского языка», издаваемом Институтом лингвистических исследований РАН.

Верны оба варианта, второй отличается разговорным оттенком.

Оба варианта верны.