El barco fue vendido al Primer sultán de Zanzíbar, Majid bin Said.
El CSS Shenandoah fue construido originalmente en los astilleros River Clyde, en la ciudad de Liverpool, Inglaterra.
Una vez remodelado, entró en servicio para la Armada de los Estados Confederados.
El buque CSS Shenandoah se especializó en ser un corsario -buque especialista en los asaltos a buques comerciales- de los confederados alrededor del mundo, dañando así el comercio de los Estados del Norte.
El buque fue vendido a Majid bin Said de Zanzíbar, quien lo compró para su estado, el Sultanato de Zanzíbary lo renombró como El Majidi.