Nasso was involved in a six-year legal battle with his former longtime collaborator Steven Seagal after their business relationship ended in 2000. The two had been "best friends", according to Seagal, and formed Seagal/Nasso Productions together, but their relationship eventually became strained. Believing that Seagal owed him $3 million in compensation for backing out of a four-film deal, Nasso enlisted members of the Gambino crime family to threaten Seagal in an attempt to recoup money Nasso allegedly lost. Gambino family captain Anthony Ciccone first visited Seagal in Toronto during the filming of "Exit Wounds" in October 2000. In January 2001, Primo Cassarino and other gangsters picked up Seagal by car to bring him to a meeting with Ciccone at a Brooklyn restaurant. At the meeting, Ciccone bluntly told Seagal that he had a choice of making four promised movies with Nasso or paying Nasso a penalty of $150,000 per movie. If Seagal refused, Ciccone would kill him. Seagal, who later claimed that he brought a handgun to the meeting, was able to stall Ciccone and escape the meeting unharmed. Ciccone and Cassarino again visited Seagal at his home in Los Angeles the following month. In the spring of 2001, Seagal sought out another mobster, Genovese crime family captain Angelo Prisco, to act a "peacemaker". He visited Prisco in prison at Rahway, New Jersey and paid Prisco's lawyer $10,000.