If the target permanent is an illegal target by the time Mangara's ability tries to resolve, the ability doesn't resolve. You don't exile Mangara.