Melishir, Heaven's Liberation

Protection from Spirits, Dragons, Demons, Horrors, Angels, Wurms, Serpents, Drakes, Avatars, Dinosaurs, Hydra, Gods, Leviathans, Gorgons, Hellions, Incarnations, Krakens, Archons, Golems, Giants, and from Elementals
Whenever Melishir, Heaven's Liberation deals combat damage to a player, you may search your library for a Rebel permanent card with converted mana cost 3 or less and put it onto the battlefiel