The ability may tap walls even when Ali Baba is tapped or just entered the battlefield, since the activation cost doesn’t include .