К сожалению, только наёмным джипом, в сопровождении охраны. Иначе местные власти (у них там практически автономия, потому как никакой управы на толпу кочевников с плохими характерами и хорошими АК-47 найти никто не смог) элементарно не пропустят. Лезть нелегально сложно - от последнего нас. пункта 100 км по весьма поганой пустыне, колодцев почти нет, а какие есть - у тех стоянки кочевников. Прирезать - не прирежут, но настучат гарантированно.
Наверное, можно нанять верблюда, но это выйдет долго, и каждый день надо платить мужику с автоматом за то, что он тебе мешает. Дороже джипа получится.