"It was strange to see soldiers on the street..."