Непосредственно к работе над романом Скотт приступил осенью 1830 года Он писал медленно и трудно, стесненный, по его словам, «досадными обстоятельствами политики и болезни». В мае 1831 года произошел эпизод, который, по-видимому, ускорил кончину писателя. На парламентских выборах в Джедбурге, куда он явился, чтобы голосовать за кандидата тори, демонстранты встретили его яростными угрозами и выкриками; «Бей сэра Вальтера!» Их возмущение было вызвано неоднократными выступлениями Скотта против намечавшейся парламентской реформы. Еще ранее, в ноябре предыдущего года. Скотта поразил второй апоплексический удар. Окружавшие его лица (личный секретарь Ледлоу, издатели Баллантайн и Кэделл) говорили о том, что Скотт утратил умственные способности и остатки дарования, и советовали ему вовсе отказаться от творчества, с тем чтобы заняться, например, составлением каталогов для друзей-библиофилов. Баллантайна особенно волновали возможные убытки при издании «Графа Роберта». Взбешенный твердым отказом Скотта прекратить работу над романом, Баллантайн написал ему письмо, в котором, не заботясь о выражениях, заявил, что первые главы «Графа Роберта» «решительно слабее всего когда-либо написанного этим пером». Судя по записям в дневнике, Скотт весьма болезненно воспринимал эти выпады.
Роман был закончен ранней осенью 1831 года и опубликован вместе с «Замком Опасным» в четвертой серии «Рассказов трактирщика» в ноябре того же года.
Эпиграфом к «Графу Роберту Парижскому» Скотт избрал слова из поэмы Байрона «Дон-Жуан» (песнь пятая, строфа третья)!
(Перевод Т. Гнедич.)
Обостренный интерес Скотта как мыслителя и художника к эпохе крестовых походов объяснялся тем, что в его глазах конфликт двух цивилизаций — восточной и западной — представлял собой переломный, имевший важные последствия момент истории.
Художественная интерпретация сущности такого конфликта таила в себе неисчерпаемые творческие возможности. Исторический фон повествования и некоторые детали интриги могли быть заимствованы из авторитетных трудов крупнейшего английского историка Эдуарда Гиббона (1737 — 1794) и его последователя Чарлза Миллса (1788 — 1826), автора «Истории крестовых походов» и «Истории рыцарства», а также из комментированного знаменитым французским лингвистом и византиноведом Шарлем Дюканжем (1610 — 1688) латинского издания «Алексиады». Многотомный труд Гиббона «История упадка и гибели Римской империи» (1776 — 1788) оставался для Скотта и его современников важнейшим источником сведений о Греческой империи. Между тем Гиббон, как и другие историки эпохи Просвещения, рассматривал средние века как эпоху глубокой политической и нравственной косности, претящего разуму застоя общественной жизни.
С его точки зрения, Византия явилась воплощением наиболее отрицательных сторон средневековья — церковного мракобесия и фанатизма, тирании восточного типа с постыдным культом раболепия и бессмысленной помпезностью придворного этикета. Он полагал, что ум и воля византийцев расточались в бесплодных схоластических и богословских спорах, жалких интригах и заговорах. «Обреченные рабы тщеславия и предрассудков», как их называл Гиббон, не могли создать долговечные культурные ценности. Находясь на идеалистических позициях, он ошибочно рассматривал историю Византии как продолжение упадка Западной Римской империи. Основной причиной кризиса Греческой империи Гиббон считал пагубное воздействие христианства, искоренившего «мужественную силу языческого Рима» и вытеснившего «исконный дух римских доблестей».
Однако представления эти во многом расходились с исторической правдой. Окруженная со всех сторон врагами — турками, арабами, половцами и другими, Византийская империя вынуждена была полагаться не столько на силу оружия, сколько на утонченное искусство своих дипломатов. Рост феодальной оппозиции внутри государства вынуждал императорскую власть хитроумно лавировать, учитывая соотношение сил, и прибегать к подкупам, тайным расправам и лицемерным посулам. Богословские споры и репрессии против еретиков имели более серьезное значение, чем это представлялось Скотту. Острая классовая борьба в империи принимала форму религиозного конфликта. Форму манихейской ереси приняло мощное народное движение против деспотии и феодально-церковного угнетения. Изображая ортодоксальную нетерпимость Алексея Комнина, каравшего невежественных еретиков.