Стали аистами, потому что захотели подслушать что говорят аисты о Калифе. А расколдавались благодаря волшебному слову-Мутабор.