Elementer fra IRA hadde i lengre tid bedrevet hemmelige forhandlinger med både irske og britiske myndigheter med sikte på å avslutte den væpnede konflikten i Nord-Irland. Disse forhandlingene førte blant annet til Downing Street-erklæringen av britiske og irske myndigheter i 1993. Denne erklæringen slo fast at det var opp til befolkningen i Irland og Nord-Irland å avgjøre hvorvidt Nord-Irland skulle forbli i union med Storbritannia, eller gjenforenes med Irland. Den slo også fast at Storbritannia ikke ville blande seg inn i denne prosessen og ville akseptere alle avgjørelser som ble støttet av en majoritet av folket i Nord-Irland. Bl.a. på bakgrunn av denne uttalelsen erklærte IRA en våpenhvile i 1994 uten å angi noen tidsbegrensning. Denne våpenhvilen skulle vare helt frem til 1996.