Волонтёром присоединился к экспедиции генерала Аберкромби и командовал судами, прикрывающими высадку армии в Египте, отличился в сражении 21 марта 1801 г. при Александрии, за что награждён чином капитана с назначением командиром 74-пушечного линейного корабля «Dragon», в августе 1801 г. возглавил 36-пушечный фрегат «Carrere», на борту которого возвратился в Англию.
После возобновления боевых действий в 1803 г. назначен командиром 38-пушечного фрегата «Loire», крейсировал у западного побережья Франции и северного побережья Испании, захватил значительное число неприятельских каперов и уничтожил несколько береговых батарей.
…Кстати, в апреле 1804 г. он женился на Кэтрин Коннер (-1865)…
Отличился в морском сражении 4 июня 1805 г. в Заливе Мурос, за что награждён почётной шпагой от Патриотического Фонда, участвовал в захвате французского фрегата «Libre» 24 декабря 1805 г. В ноябре 1806 г. – командир 36-пушечного фрегата «Emerald», в апреле 1809 г. отличился в боевых действиях у о-ва Экс, в 1813 г. – командир 58-пушечного фрегата «Goliath» в Галифаксе.
В мае 1815 г. назначен командиром 74-пушечного линейного корабля «Bellerophon» с приказом наблюдать за французским флотом в гавани Рошфора, после получения известий о разгроме при Ватерлоо перекрыл порты Рошфора, Бордо и Аркахона, чтобы не дать Наполеону возможность укрыться в Америке. 21 июня 1815 г. Наполеон прибыл в Париж и, не получив поддержки от Палаты пэров и Палаты депутатов, отрёкся 23 июня от престола в пользу своего сына и 29 июня прибыл в Рошфор, где 10 июля вступил в переговоры с Мэйтландом – последний отказался пропустить его в Америку, но предложил отправиться вместе с ним в Англию. 15 июля Бонапарт в сопровождении генералов Савари, Лальманя, Бертрана и Монтолона, графа Лас-Каза, девяти офицеров и 39 слуг взошёл на борт «Bellerophon», после чего корабль отплыл в Англию, причём капитан Мэйтланд предоставил ссыльному монарху свою каюту. 24 июля «Bellerophon» прибыл к Дармуту и 26 июля получил приказ следовать на Плимутский рейд, 31 июля посольство в составе адмирала лорда Кейта и генерал-майора Генри Банбери обьявило Наполеону решение Парламента о его ссылке на о-в Св. Елены и ввиду несогласия последнего с этим решением, «Bellerophon» был поставлен под охрану двух британских фрегатов, а 7 августа адмирал Кейт на своём катере перевёз императора и его спутников на борт 74-пушечного линейного корабля «Нортумберленд».
В октябре 1818 г. Мэйтланд возглавил 74-пушечный линейный корабль «Vengeur» и в 1819 г. отплыл в Южную Америку, в 1820 г. доставил Лорда Бересфорда из Рио-де-Жанейро в Лиссабон, затем направился в Средиземное море и в декабре того же года сопровождал короля Обеих Сицилий Фердинанда I из Неаполя в Ливорно.
После возвращения в Англию назначен командиром 74-пушечного линейного корабля «Genoa» в Портсмуте, с 1827 по 1830 г. командовал