Preussen, som på den tid hadde en egen flåteorganisasjon, kjøpte «Barbarossa» og den seilførende fregatten «Gefion», som var erobret fra Danmark i 1849. «Barbarossa» fikk den ene av de gjenværende mastene fjernet, siden det som dampskip ikke var avhengig av vind.