This ability may be used to tap more than one Wall per turn if you have enough mana, since tapping isn't part of the activation cost.

The ability may tap walls even when Ali Baba is tapped or entered that turn, since the activation cost doesn't include {T}.