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.