Как пишется по бескрайней пустыне
По беСкрайней пустыне. Так как после С стоит тоже глухая согласная.