Ljudet af våra taktmässiga steg föreföll mig olycksbådande.