The Horsemen are minor villains of the 1994 Aladdin sequel The Return of Jafar. Jafar summons up a team of demonic winged horses with cloaked wicked riders to kidnap the Sultan and frame Aladdin for a crime he didn't commit.
Aladdin and the Sultan gets ambushed by a group of cloaked horsemen along with Abis Mal, and has captured the Sultan. Upon Aladdin learn that Iago has betrayed Aladdin and his friends, Aladdin goes after the horsemen, who fell off a cliff and sprout wings to fly. Aladdin takes back the Sultan, and the horseman zap the water into a waterspout, taken the Sultan off the carpet and into the waterspout, along with the carpet. Then Aladdin falls into the river and grabs hold on the rock, and Abis Mal evilly kicks him back into the river and Aladdin falls to the waterfall. One of the horsemen uses magic to keep Aladdin from meeting his death. Aladdin then gently floats over the deadly rocks and is dropped into safer water. All the horsemen were turned back into Jafar while Abis Mal berates him for saving Aladdin, but Jafar reminds Abis Mal of the plan on framing Aladdin and congratulates Iago (feeling guilty) for his work.