Roku 1855 Robertson a Felice Beato odcestovali na Balaklavu na Krymu, kde pokračovali ve fotografování reportáže z Krymské války po Rogeru Fentonovi. Nasnímali pád Sevastopolu v září 1855. Na konci roku 1854 nebo začátem roku 1855 si Robertson vzal Beatovu sestru Leonildu Marii Matildu Beato. Některé zdroje uvádějí, že v roce 1857 oba dva, Robertson i Felice Beato odešli do Indie fotografovat indické povstání; je ale více pravděpodobné, že Beato odcestoval sám.