The Arabian Nights Creature mentioned in the crossword solutions is a ROC and a GENIE. A ROC is a giant mythical bird of prey from Arabic and Persian mythology. It is said to be so large that it can carry off an elephant or other large animals in its talons. A GENIE, also known as a jinni, is a supernatural creature in Islamic mythology. They are said to be made of smokeless fire and can grant wishes to those who summon them.