To hold up the staff means to do the same as Moses did at the sea. BEFORE the sea was parted, or the impossibility dissolved, he first had to hold up his staff in FAITH. Only THEN did this amazing miracle happen and the sea parted!