Krimin sodan aikana Britannian kuninkaallisen laivaston hydrografi Sir Francis Beaufort lähetti Sulivanin avustamaan Charles Napierin komentamaa Itämeren-laivastoa Suomen vaikeakulkuisten aluevesien kartoituksessa. Hän toimi samalla HMS "Lightningin" kapteenina. Elokuun 1854 Bomarsundin taistelussa Sulivan luotsasi brittien ja ranskalaisten sotalaivat kapean Ängösundin salmen läpi Lumparnille taisteluasemiin. Hän myös laati elokuun 1855 Viaporin pommituksen taistelusuunnitelman.