Мир, где Мухаммед не основывает ислам и обращается в христианство, Византийская империя не уступает завоевателям Сирию, Палестину, Египет и Северную Африку, а Персия остается великой державой, способной на равных соперничать с Византией. В таком мире живет главный герой, Василий Аргирос, солдат и агент империи, прошедший путь от командира разведчиков римской армии до константинопольского магистра.
"Агент Византии" по праву считается одним из лучших романов писателя, более того - одним из лучших произведений, написанных в жанре "альтернативной истории".