Following the outbreak of the Troubles in the late 1960s, Fulton's father became a member of the Ulster Defence Association (UDA). According to journalist Susan McKay, senior Ulster Volunteer Force (UVF) members Robin "the Jackal" Jackson and Harris Boyle were frequent visitors to the Fulton home in the early 1970s. Jackson, one of the alleged leaders of the gang which carried out the 1974 Dublin car bombings, became the commander of the UVF's Mid-Ulster Brigade in July 1975. Four days later, Boyle was blown up after placing a bomb on the Miami Showband's minibus after the band was stopped at a bogus checkpoint by UVF gunmen, and three band members shot dead.