Mentre era a Corfù, Baring divenne consapevole della sua mancanza di istruzione e iniziò a studiare il greco e l'italiano. Nel 1862, accettò una posizione come aiutante di campo di Sir Henry Storks, Lord Alto Commissario delle Isole Ionie. Questa posizione si è conclusa nel 1864, con l'annessione di Corfù alla Grecia. Più tardi nel 1864, Storks fu nominato governatore di Malta, sempre impiegando Baring come aiutante di campo. L'anno successivo Baring accompagnato Storks in Giamaica, dove Storks guidò l'inchiesta ufficiale sulla rivolta di Morant Bay. Nel 1868, Baring entrò a far parte dello Staff College. In seguito lavorò per due anni nel Ministero della Guerra, contribuendo all'attuazione delle riforme post Guerra di Crimea.