По обычаям и законам арабских стран, султан, будучи султаном, то есть царем, императором, главным, приказал применить к Алладину высшую меру наказания того времени, и это конечно не "ничего", когда узнал, что ни дочки Будур, ни дворца, у него, у султана, нет.
Помиловать - с какой радости? Дочь была красивой, дворец не чумным, чтоб радоваться.
Алладин не принц, и поступил вдобавок некрасиво, обычай воровать невесту в арабских странах не работает, не та это страна.
Подарить чадру - Алладин не девушка. А сделать девушкой Алладина - знай султан, что можно раздобыть джина, может быть с помощью волшебства, в наказание))))
Высечь? Этого мало. Алладин не попугая украл, а дочку султана.
Отрубить голову - да, именно это. За большие провинности рубили головы тогда. Вот султан и приказал это сделать.