Некоторые современники называли его Джинном Али, или Гением Али, подразумевая, что его деяния были настолько грандиозны, что тут не обошлось без магии. Турки дали ему прозвище булут капан, или «ловец облаков», после того как он победил и объединил под своей властью бедуинские племена, что, по мнению турок, было намного труднее, чем поймать летящие по небу облака.