В сезоне 1999/2000 он на правах аренды побывал в двух городах, в которых впоследствии станет суперзвездой. Сначала он на полгода отправляется в Каталонию, в «Эспаньол». Правда скорее туристом, нежели футболистом – ни одного матча за «попугаев» Это’о не провёл. Дислокация пребывания после Нового года меняется на Балеарские острова. Именно там состоялось первое свидание Это’о и возлюбленной его «Мальорки».
На Мальорке камерунец быстро стал первым парнем на деревне. Наверное, сменив каменные джунгли на климатически почти родную Мальорку, несбывшуюся мечту на новую надежду, скамейку запасных на доверие тренера, он почувствовал невиданную страсть к футболу. Он стал забивать мячи с такой периодичностью, словно пытаясь наверстать несколько лет простоя. Самуэль в восторге от Мальорки, Мальорка в восторге от Это’о и летом 2000-го года островитяне выкупают половину прав на футболиста у «Реала» за 4,4 миллиона фунтов стерлингов, абсолютный рекорд для балеарского клуба в то время.
В свой первый полный сезон в новом клубе Самуэль помогает «Мальорке» занять третье место в чемпионате и пробиться в Лигу Чемпионов. Он ещё не мелькает в списке Пичичи, в российской прессе его фамилию пишут как Эту, но на него начинают обращать внимание тренеры с Пиренеев. Сезон 2001/02 во внутреннем чемпионате балеарцы проваливают, едва сохранив прописку в высшем дивизионе – сказывается борьба на двух фронтах, зато первый опыт участия в Лиге Чемпионов становится очень достойным. «Мальорка» не выходит во второй групповой раунд только из-за худшей разницы по личным встречам с «Арсеналом».
В следующем году подопечные Грегорио Мансано нацелились на Кубок Короля, вновь продемонстрировав весьма скромные результаты в Примере. С этого года началась персональная война Самуэля Это’о с мадридским «Реалом». Раньше только барон Мюнхгаузен мог позволить себе объявить персональную войну государству. В четвертьфинале Кубка жребий сводит бывший и нынешний клуб камерунца. Игра на «Сантьяго Бернабеу» заканчивается вничью 1-1, а на «Оно Эстади» от меренгов не остаётся и мокрого места – разгром 4-0 при дубле Это’о. В мае Саму отпразднует забитый мяч уже на «Сантьяго Бернабеу», где «Мальорка» победила со счётом 5-1, отомстив за поражение с тем же счётом в первом круге. В финале Кубка Короля Самуэль делает ещё один дубль, и его команда впервые в истории становится обладателем старейшего испанского трофея.
Во время выступления за «Мальорку» Это’о зарекомендовал себя одним из самых забивных нападающих «примеры» (так именуются первенство Испании), оформив хет-трик в ворота «Рекреативо» (3:0) в финале Кубка Испании-2003.
В сезоне 2003-04 Это’о сделал хет-трик в матче с «Апоэлем», а «Мальорка» добралась до четвёртого круга Кубка УЕФА (во многом благодаря индивидуальному мастерству Это’о). Перспективный форвард забил 17 мячей за сезон, доведя свой бомбардирский счет до 54 голов в 133 поединках «примеры» в течение 4,5 лет. В мае 2004 года был назван лучшим африканским футболистом по итогам сезона! Благодаря великолепной форме, 12 августа 2004 года камерунца за 24 миллиона евро приобрела «Барселона».
