In KH: ITHOTCR, Frollo is the staunchest ally of the pure evils Master Xehanort, Kefka, Emperor Mateus and Sorceress Adel. He is also friends with Maleficent, Ultimecia and some villains. Here, he calls forth Sorceress Adel to eradicate any Gypsies for Sorceress Ultimecia because he is her friend. He is also a member of The Warriors Of Chaotic Darkness
Sanguia calls him "Eternal Evil", because she says that he has no heart and redemption. Fulmen calls him "Black Demon" because he is a totalitarian tyrant towards Gypsies.
Once Frollo dies, then Kefka appears and later absorbs the soul of him. Lumina says that his soul is corrupted to the eternal darkness.