He was promoted to the rank of Lieutenant on 30 October 1813, and transferred to HMS Indus under Captain William Hall Gage. Ellice subsequently joined – on 18 January 1814, HMS Caledonia, bearing the flag of Lord Exmouth, under whom he appears to have been soon afterwards present in a partial action with the Toulon fleet – on 2 June 1814, HMS Cossack and on 29 April 1815, HMS Tenedos, commanded on the North American station by Captains Lord Prudhoe, Robert Rodney, and Hyde Parker – on 6 March 1816, HMS Minden under Captain William Paterson, in which ship, after participating in the 1816 Bombardment of Algiers, he served for four years in the East Indies under the flag of Sir Richard King – and, on 27 May 1822, as First-Lieutenant, HMS Jupiter under Captain George Augustus Westphall, employed on Particular Service.