Which city did this ? When Alexander arrived, the people welcomed him as their leader. They worshiped him for saving them from their former captors. With Alexander as their leader, they could worship their gods as they pleased.