Added 9 minutes later
Yes, the Turkic Khaganate - the Byzantine-Turkic alliance - was a period of war.
The reverse path seems a bit long, but it's not that important if the solution isn't made more difficult because of it. At least for me, it wouldn't be an obstacle to finding a clue; I don't know how it is for Neba.