Затем экспедиция оказалась у входа в залив, вдававшийся в ледяную стену и находившийся примерно в 200–240 милях к востоку от мыса Крозье. «Дискавери» обогнул сплошь состоящий из льда полуостров, который охватывал этот залив, и затем прошел далее к востоку примерно еще 200 миль, до 150° з. д., все время имея в виду край барьера. 30 января экспедиция увидела горы неизвестной до того времени страны, и глубины моря уменьшились до 92 саженей. Здесь оканчивалась ледяная стена барьера, а путь далее на восток был прегражден совершенно непроходимым плавучим льдом. Эту новую землю капитан Скотт назвал Землей Короля Эдуарда VII. В дневнике Шеклтона, который он вел во время путешествия, имеется следующая запись: «Ближайшая горная вершина, лишенная снега, по нашим определениям, имеет около 450 м вышины, а склоны, тянущиеся от нее к востоку и к западу, вышиною более 300 м. Это настоящее открытие, и, по-видимому, замечательное. Совсем необычайное ощущение – глядеть на страну, которой до того не видал глаз человека!»
Ввиду невозможности пробиться далее на восток, экспедиции пришлось повернуть назад и идти опять вдоль ледяной стены на запад. Для высадки на берег был выбран залив, образованный в барьере, вблизи того места, где высаживался и Борхгревинк, именно под 164° з. ш. «Дискавери» подошел к краю барьера, как к пристани, выбрав место, где его поверхность выдавалась лишь на 5 м над водой, – пристань эта, впрочем, была совсем особого сорта, так как, когда судно к ней пришвартовалось, под килем у него было 600 м воды. Место это было названо бухтой Воздушного шара, так как экспедиция перетащила здесь на лед захваченный с собою привязной воздушный шар. Сперва на этом шаре поднялся капитан Скотт, но стальной трос, на котором шар держался, оказался таким тяжелым, что подняться можно было только на 200 м. Второй подъем был совершен Шеклтоном, который специально подучился воздухоплавательному делу в Англии. Он захватил с собой фотографическую камеру и сделал несколько превосходных снимков волнистой поверхности барьерного льда, но впереди на юге ничего не мог увидеть, кроме сплошной ледяной поверхности. Затем начался ветер, и дальнейшие подъемы на воздушном шаре стали невозможными.
Шестого февраля «Дискавери» снова вернулся к подножью вулкана Эребус, где, как было известно капитану Скотту, как будто можно было найти проход к югу. Обследовав окрестности, он скоро увидел, что нанесенный Россом на карту залив Мак-Мурдо являлся на самом деле проливом и что вулканы Эребус и Террор находятся на острове, который теперь получил название острова Росса. Экспедиция «Дискавери» направилась по проливу Мак-Мурдо и нашла место для зимовки на югозападном углу острова Росса. Затем началось хлопотливое время: необходимо было подготовить судно к зимовке, устроить на берегу небольшие хижинки для научных наблюдений и, наконец, вырыть фундамент и построить большую хижину, в которой могла бы поместиться вся экспедиция в том случае, если бы судно погибло.
Во второй половине февраля капитан Скотт отправил Шеклтона в первую санную экскурсию, во главе партии из трех человек, – его спутниками были Вильсон и Феррар. Задачей партии было исследовать, существует ли удобопроходимый путь на юг между островами Черным и Белым, которые виднелись к югу от зимовки. Партия эта вышла 19 февраля. Все санное снаряжение было совершенно новое, еще не испытанное в Антарктике. Одежда была теплая, шерстяная, непроницаемая для ветра, мех был применен только для рукавиц. Палатка была легкого типа, имелись спальные мешки и нансеновская кухня из примуса и алюминиевого котла. Кроме саней партия тащила с собой также небольшой норвежский складной плоскодонный челн, на случай, если встретится открытая вода. Остров Белый, казалось, находился в каких-нибудь 16 км, и Шеклтон предполагал, что до ночи они до него доберутся, но во второй половине дня хорошая погода сменилась снежной метелью с юга, и к 23 ч. 30 мин. все трое окончательно выбились из сил и были принуждены заночевать на морском льду. По своей неопытности все они слегка пообморозились, а пеммикан не сумели сварить так, чтобы он был съедобен, потому чувствовали себя довольно скверно. На следующее утро труднейшей задачей оказалось одеться и особенно натянуть на ноги совершенно замерзшие за ночь сапоги. До Белого острова дошли еще до полудня, но не могли найти места, где можно было бы на него подняться, и устроили лагерь опять на морском льду. Затем путникам удалось взобраться на остров, они связали себя веревкой и поднялись на самую вершину, на 832 м. С вершины было видно, что к югу ледяная поверхность становится глаже, к западу они увидели новый горный хребет, являющийся продолжением гор Земли Виктории, и Шеклтон взял углы на важнейшие вершины, так что Вильсон мог затем нанести их на карту. К 15 ч. они вернулись обратно в палатку. На следующее утро они шли три часа прямо на юг и оказались уже не на морском льду, а на изрезанном трещинами глетчерном. К 21 ч. они вернулись в палатку. На следующий день, возвращаясь на судно, они были вынуждены сделать большой обход, так как в морском льду обнаружились огромные трещины. Они направились к скалам, находящимся к востоку от мыса Эрмитедж, к самой южной точке острова Росса, где оставили свою плоскодонную лодочку. Облегчив таким образом свой груз, они смогли перебраться через хребет и скоро достигли «Дискавери», успешно выполнив, таким образом, первую свою небольшую санную экспедицию.