В это время Матвеюшка еще спал, Капитан был в плавании, а из сельчан никто не видел, как акула утащила Матвеюшкину маму. Когда люди нашли на берегу ее одежду, все решили, что она утонула. Они тут же на лодках баграми обыскали все дно у морского побережья, но Матвеюшкину маму найти не удалось. Тогда люди поняли, что ее утащил морской царь, а дороги к нему никто не знал. Матвеюшку приютили соседи, они любили его, утешали и ухаживали за ним.
Долго плыла старая акула со своей пленницей, ей очень хотелось съесть свою добычу, но у нее не было зубов, а, главное, очень она боялась царя морского Зеленой Бороды. Также как она, трепетали перед ним все рыбы и другие обитатели моря. Морской царь Зеленая Борода убивал тех, кто не выполнял его приказаний, наводя страх на всех морских жителей.
Когда старая беззубая акула приплыла на середину моря, было еще светло, морскую гладь ласково пригревало яркое летнее солнце. Стаи маленьких рыбок, резвившихся у поверхности воды, едва завидев акулу, шарахались в разные стороны. Не обращая на них внимания, акула нырнула и поплыла в глубину; она уже опаздывала к назначенному сроку, который истек в полдень, а время клонилось к вечеру.
Сначала вода казалась зеленой, потом синей, на еще большей глубин черноватой. Постепенно становилось все темнее и темнее, свет с трудом проникал в толщу воды. Стали попадаться большие черные сплюснутые рыбы. При встрече с акулой они останавливались, пошевеливая плавниками, здоровались с ней, это были рыбы из дворцовой охраны царя Зеленой Бороды. Наконец, свет совсем исчез, и вокруг стало темным-темно, как непроглядной осенней ночью. Старая беззубая акула плыла в этой кромешной тьме все глубже и глубже, она прекрасно знала дорогу к дворцу.
Наконец, внизу появился тусклый голубой свет. В мерцающих голубых лучах показались очертания огромной гранитной скалы, с почти отвесными сторонами, испещренными выступами и впадинами, с круглым основанием и острой, как шпиль, вершиной.
Когда акула опустилась до этого шпиля, стало видно, что голубой свет исходит от светящихся рыб, которые непрерывно, друг за другом, медленно плыли вокруг вершины и основания скалы, освещая непроглядную морскую тьму и всех, кто проплывает поблизости. Поодаль от светящихся рыб, в темноте, плавали вокруг скалы дежурные: десять зубатых китов – кашалотов и десять акул. Им из темноты было хорошо видно на свет всякого, кто здесь ни появится, они охраняли подступы к скале, внутри которой находится дворец морского царя Зеленой Бороды. На поверхности скалы, за каменными выступами в расщелинах и углублениях притаились морские электрические скаты-торпедо, которые могут убивать противника электрическим током. Эти страшные рыбы-чудовища тоже служили в охране морского дворца.