De val van Napoleon bracht Milne en zijn vloot in de haven van Bordeaux. In 1816 was Milne plaatsvervangend commandant van de vloot die de Bombardementen op Algiers uitvoerde.