If a replacement effect (such as that of Leyline of the Void) causes the card to be put from your library directly into exile, you'll put it onto the battlefield from exile if it's a creature card with appropriate power.