That year in the newly-restored Northern Ireland Assembly, the first minister, Democratic Unionist Party leader Ian Paisley, and the deputy first minister, Sinn Féin’s Martin McGuinness, surprised many by establishing a rapport and good working relationship.