В 1889 году младшим лейтенантом Битти служил на учебном судне «Руби»; в течение года он осваивал парусное дело. Затем моряк за полтора года прошел курс Военно?морского колледжа в Гринвиче. Так как Битти не усердствовал в занятиях, то с полученными по экзаменам оценками ему предстояло прослужить еще 27 месяцев до чина лейтенанта. Служба на королевской яхте помогла молодому человеку с хорошими манерами получить этот чин раньше. Лейтенант прошел неплохую морскую школу на броненосцах Средиземноморского флота. Но впервые отличился он на реке.
12 марта 1896 года англичане решили завладеть Донголой, северной частью Судана. Десятью годами ранее восставшие махдисты (противники неверных в лице англичан, египтян и турок) завоевали независимость страны. Англо?египетская экспедиция под командованием лорда Герберта Китченера нуждалась в поддержке судами на Ниле. Командовать флотилией из нескольких канонерских лодок назначили капитана 3?го ранга С. Колвилла. Летом 1896 года Битти был назначен командиром одной из канонерок. В боях с махдистами артиллерия речных судов играла большую роль. Когда Колвилл был ранен в бою и передал командование Битти, лейтенант на свой страх и риск с канонерской лодкой прорвался к Донголе — тыловой базе махдистов, истребил суда у берега и обстрелял город, которым на следующий день овладели войска Китченера. Битти наградили орденом «За отличную службу» — редким для его должности, и внесли в списки для досрочного производства в чин. В 1898 году он принял участие в боях, после которых суданские войска потерпели поражение. В генеральном сражении под Омдурмане 2 сентября 1898 года канонерка Битти поддерживала южный фланг Китченера. Осенью 1898 года Битти участвовал в Фашодском кризисе, когда отряд Китченера на канонерках овладел фортом Фашода, в котором укрепились 8 европейцев и 120 туземцев под французским флагом. Англичане устранили опасность закрепления Франции в Судане, что, однако, чуть было не привело к войне.
За боевые заслуги по возвращении в Англию Битти, единственного морского офицера, прошедшего войну в Судане с начала до конца, представили досрочно к званию капитана 3?го ранга. 20 апреля 1899 года его назначили старшим офицером броненосца «Барфлер», которым командовал С. Колвилл. Корабль состоял в эскадре у берегов Китая. Именно в это время вспыхнуло восстание китайских крестьян — «Ихэтуань», добивавшихся изгнания иноземцев из страны. Битти с отрядом десантников в июне 1900 года защищал Тянцзинь, в бою был ранен в руку, но через три дня вернулся в строй, вызвался руководить операцией по прикрытию отхода адмирала Сеймура. До 13 июля его десантный отряд оставался на берегу, когда же экспедиционные войска двинулись к Пекину, моряков вернули на корабли. Эти бои дали Битти опыт действий на суше и взаимодействия с сухопутными офицерами. Из?за ранения моряка отправили в Англию и вне очереди произвели в капитаны 1?го ранга.
Вылечившийся от ранения Битти 2 июня 1902 года был назначен командиром крейсера «Джуно». Честолюбивый капитан 1?го ранга постарался сделать крейсер образцовым. В отличие от большинства командиров, он поощрял в подчиненных самостоятельность суждений. Недолго послужив на крейсере «Эррогант», офицер принял новейший крейсер «Суффолк» Средиземноморского флота, которым командовал адмирал лорд Чарльз Бересфорд, хороший моряк, пытавшийся совместить морскую службу с политикой. Адмирал не был сторонником проявления инициативы и строго придерживался уставных порядков. Тем не менее он ценил командира образцового по боевой подготовке «Суффолка». Видимо, потому Битти сошло с рук чрезмерное усердие. Получив приказ флагмана срочно прибыть на Мальту, в 1904 году Битти несколько часов гнал крейсер на полной скорости, так что главные механизмы вышли из строя. Говорили, что капитана отдадут под суд, однако все обошлось.
В конце 1905 года Битти назначили военно?морским советником при штабе армии в Лондоне. Его работа в период соперничества флота и армии потребовала и знаний, и такта.
В декабре 1908 года капитана 1?го ранга Битти назначили командиром эскадренного броненосца «Куин», входившего в Атлантический флот, базирующийся в Гибралтаре. Под командованием энергичного вице?адмирала принца Луи Баттенберга флот постоянно занимался учениями и маневрами. У Баттенберга Битти был также на лучшем счету. 1 января 1910 года моряка, вернувшегося в Англию, досрочно произвели в контр?адмиралы. Ранее его адмиральский чин в таком возрасте получил лишь Горацио Нельсон.