Первоначально роман носил название «Курьер царя» (или «Царский курьер»), работа над ним началась в 1875 году. Часть работы над романом писатель проделал в «плавучем кабинете» на борту яхты «Сен-Мишель».