Ich kann mich zwar nicht mehr an den Ablauf des Quests errinnern, aber:

Wenn dein Schleich-Skill nicht so hoch ist, ziehe mal die Stiefel aus. Dann sollte die Wache dich nicht mehr so leicht entdecken.
Und irgendwann sollte er sich wieder mit der anderen Wache treffen, das wär dann deine Chance.