"On the other hand, as a jinni, Iblis is commonly placed as one of the jinn, who lived on earth during the battle of the angels. When the angels took prisoners, Iblis was one of them and carried to heaven. Since he, unlike the other jinn, was pious, the angels were impressed by his nobility and Iblis was allowed to join the company of angels and elevated to their rank. However, although he got the outer appearance of an angel, he was still a jinn in essence, thus he was able to choose when the angels and Iblis were commanded to prostrate themselves before Adam. Iblis, abusing his free-will, disobeyed the command of God. Iblis considered himself superior because of his physical nature constituted of fire and not of clay.[41]Ā God sentenced Iblis to hell forever, but granted him a favor for his former worship, that is to take revenge on humans by attempting to mislead them until the Day of Judgment. "
Straight from wikipedia. Genies were not even strong enough to cosidered minor angels. If the weakest angel in creation breathed too hard all the djinns in creation would drop dead. Solomon has nothing to do with genies but if you saw a site that says otherwise please send a link.
On a seperate note i am giving the genie pages absolute condition since they are sometimes looked upon as minor divinities.