Необитаемая пустыня получила свое имя от покрытой красноватой галькой поверхности («хамра» — «красная»). Она простирается приблизительно на 240 километров к югу. Это расстояние экспедиция решила преодолеть за шесть дней — невероятно смелый план, если учесть, что температура воздуха к полудню достигала 60 градусов по Цельсию. Больше всего от жары страдал Ричардсон, и поэтому он приказал передвигаться только ночью. Ночи, однако, были холодными настолько, что осыпи покрывались изморозью.
22 апреля, после крайне изнурительного похода, путешественники подошли наконец к долгожданному колодцу Эль-Хасси. Самое страшное осталось позади: они вошли в зону, где им чаще будут встречаться оазисы.
Однако привал был коротким, ибо до Мурзук а — первой цели их путешествия, центра находившейся еще под господством турок области Феццан, — путь предстоял немалый. И, совершив утомительный, обессиливающий переход через крупные песчаные холмы, 5 мая экспедиция наконец вышла к плоскогорью близ Мурзука.
«Мы подошли к стенам города, — писал Барт, — постройки которого были возведены из особой, мерцающей от солевых вкраплений глины. Мы решили обойти город с запада и с севера, но не нашли там ворот, через которые можно было бы провести караван, и остановились на восточной его стороне». Английский консул в Мурзуке провел их в конце концов в город. Ричардсон был уже там: он прибыл днем раньше.
Мурзук тех времен — сборный пункт всех караванов, отправлявшихся с побережья Средиземного моря через Сахару. На облике города сказалось влияние посреднической торговли. Если в других населенных пунктах, расположенных на караванных путях, торговлей занимались преимущественно местные купцы, которые вкладывали полученную прибыль в новые торговые предприятия, в Мурзуке были торговцы, прибывшие из разных мест и увозившие выручку за проданные товары к себе домой, так что из города постоянно выкачивались средства. При сравнительно немногочисленном населении (2800 человек) Мурзук занимал весьма обширную территорию. Климат — повышенная сухость воздуха, изнуряющая жара — был почти непригодным для жизни, так что не одна экспедиция, начало которой было многообещающим, находила здесь свой преждевременный конец.
Расположенные на краю города соляные копи, в которых испарялась несвежая вода, отравляли воздух. Помимо прочего Мурзук слыл настоящим местом ужасов, поскольку был перевалочным пунктом работорговли, доходами от которой жило почти две трети населения. У Барта здесь было мало возможности для научной работы, поэтому он с удовольствием отправился бы дальше, но без охраны не мог на это решиться. В качестве проводников здесь были пригодны лишь властелины пустыни — гордые и воинственные туареги, и переговоры с ними отняли очень много времени.