Tres meses más tarde, en junio de 1881 el gran duque fue a Palestina acompañado de su hermano y de su primo, el gran duque Constantino Constantínovich.