Protection from everything (A permanent or player with protection can't be targeted, enchanted, equipped, fortified, damaged or blocked by sources of the given property.)
If Progenitus would be put into a graveyard from anywhere, reveal Progenitus and shuffle it into its owner's library instead.
The information presented on this site about Magic: The Gathering, both literal and graphical, is copyrighted by Wizards of the Coast.
This website is not produced, endorsed, supported, or affiliated with Wizards of the Coast.