1845-1847 förde han som kapten korvetten ""Galathea"" på den första danska världsomseglingen, utnämndes 1848 till kommendörkapten. Bille tjänade 1848-1850 med utmärkelse i kriget mot Tyskland och utnämndes 1852 till konteramiral.