so it was that the maccons found themselves floating low above the city of alexandria in one of the famous nomadic balloons completely at the mercy of a man to whom they had not been formally introduced .