You will have to start a new play through. Loyalty can only be gained with your choices in when playing the events/story.
