Während der Suche nach den Borsã-Überlebenden trifft Andrej schon bald auf den nubischen Piraten und Sklavenhändler Abu Dun. Obwohl die beiden Männer sich anfangs feindlich gegenüberstehen, werden sie für eine sehr lange Zeit aneinander gebunden sein. Im Laufe der Zeit reisen sie durch halb Europa, treffen andere Vampyre, darunter auch Vlad Ţepeş und die Blutgräfin, erleben die Belagerung Wiens und den türkischen Angriff auf Malta mit, treffen alte ägyptische Götter und reisen in den Hohen Norden zu den Wikingern, wo sie auf den gefallenen Gott Loki treffen. Diesen verfolgen die beiden über Spanien bis ins London des Jahres 1666, um ihn zu töten.