A historical novel about the Prophet Muhammad and his child bride that was pulled by Random House has found a new publisher.