Najnowsza powieść w serii "Z Feniksem" osadzona jest w realiach antycznego świata Bliskiego Wschodu. Jest dwudziesty dziewiąty rok naszej ery. Tajemnicza piękność, rzymski oficer, syn nubijskiego księcia i Hindus, właściciel gospody, przyłączają się do karawany greckiego kupca Demetriosa i wyruszają w podróż przez Półwysep Arabski w kierunku Morza Śródziemnego. Kim są podróżni? Dokąd naprawdę zmierzają? Wydaje się, że każdy z uczestników wyprawy ma własny plan i dąży do starannie ukrywanego celu. Drogi niektórych bohaterów skrzyżują się z losem Jehoszui, nauczającego w Galilei, a potem straconego w Jerozolimie. Kochanka Piłata to zaskakująca zwrotami akcji powieść przygodowo- szpiegowska w kostiumie historycznym.