After the scandal , Nicholas asked Rasputin to leave St. Petersburg for a time . Rasputin went on a pilgrimage to Palestine . After the scandal , Nicholas ordered Rasputin to leave St. Petersburg for a time , much to Alexandra 's displeasure , and Rasputin went on a pilgrimage to Palestine .