Во первых квест должен работать только в том случае, если ГГ принадлежит одной из фракций.
Сначала для фракции Русь. предлагаю делать заговор в Киеве.
Встречаем в таверне гусляра, он поет грустную песнь о соколе, которого черные вороны окружили и заклевали. Нашему ГГ становиться тревожно и он получает задание от сердца своего найти Святослава и успокоить свою душу. Находи он его ну конечно в Доростоле, который окружен армией Цимисхия. При этом Святослав должен быть так же не один. Присоединяемся к Святославу, держим осаду, получаем задание и делаем вылазку, получаем задание едим за едой, получаем задание, захватываем патриция, далее сражение вне стен города, одерживаем победу или проигрываем не суть после этого с греками мир, а у Святослава уровень здоровья 10%. Святослав благодарит и сообщает о своем намерении идти домой на Киев по воде. (при этом он может нам дать задание - малым отрядом конницы ехать в Киев и сообщить о его возвращении).
Прибыв в стольный Киев град, идем направляемся в замок, там встречаем Ярополка и сообщаем ему вести от отца.
В случае если мы стали на сторону язычников и изгоняли епископа Адальберта, получаем задание от Волхва: "...разгрести кривжу, что люд духом черный умыслил супротив Святослава..." Он нам рассказывает про заговор, говорит, что князь, даже если и доберется живым до Киева то в городе его непременно отравят, и просит подсобить князю в "..люту годыну". Едим к Святославу на Белобережье он нам рассказывает как худо дело с провиантом, про болезни и раны и дает ряд заданий по доставки скота, продуктов, и т.п., просит оставить лекаря ГГ. Далее он просит ехать в Киев и пристыдить Ярополка, который позволяет холуям всяким манипулировать им. Заодно говорит он нам привести ему голову Колывана. В Киеве разговариваем с Ярополком, он не идет на уступки( мол приедет и славно не приедет и бог с ним), ищем Колывана, тот прячется в деревне, едим убиваем, возвращаемся к Святославу, он просит ГГ встретится с 2-3 ханами Печенежскими, убедить их не чинить препятствий, (не удается, значит схватка). Далее докладываем Святославу он отправляет нас к 3-4 своим вассалам и просит узнать к кому они лояльны и почему нет никого подле него. Уезжаем, все морщят рожи и не говорят ничего конкретного на подобии:".. ну я же это, шо ж это, если это , то я даа..." (ссылаются на нехватку денег людей, лошадей и боятся нападения Печенегов на их дома, "..мира ведь с ними князь не заключил...". Возвращаемся к Святославу и далее тут как авторам угодно, можно сделать так, что приехал на поле битвы и справил тризну, можно принять участие в сражении...
В случае если мы встали на сторону хрестиан и епископа Адальберта , то.....
в Киеве предположим, некто "Колыван"

(личность не историческая, он может допустим полоном в таверне торговать или разным товаром в городе) объединил вокруг себя ярых проповедников язычника Святослава. В Киеве получаем задание от Колывана, во первых собрать деньги и отвезти их Печенегам (цель не пускать Святослава обратно в Киев "....пусчай хде хочет там и правит язычник грязный "), во вторых убедить местную знать (3-4 лорда) не выдвигаться на помощь к Святославу(подкуп, уговоры, схватка) и игнорировать его послов и в третьих объехать союзных Святославу руководителей фракций и убедить их, в том что новый (менее воинственный) князь Руси им будет более выгоден, а посему никому не оказывать помощи Святославу. Если голову ГГ не открутит ни кто то через 100 дней осады князь погибает, а стол Киевский остается за Ярополком.
Квест за Византию должен начинаться по идее с обороны Константинополя....., далее героическая битва под Доростолом........
ну а по этой вот части примерно то же самое что и с Колываном, только задание получаем от Цимисхия и он поручает своему патрицию, сначала спровоцировать вражду между мадьярами и печенегами, а затем переодевшись Русским дружинником спровоцировать взаимную вражду печенег и Святослава. Миссия по разведке планов возвращения Святослава, тайное посольство к печенегам с золотом... и отдельно задание по настраивании русских христиан в том числе и Ярополка против возвращающегося Святослава.
(потом подробней распишу) У Болгар и Хазар похожие можно делать квесты на эту тему.