In 2255 there was a brief skirmish between the Sheliak Corporate and the United Federation of Planets. Eventually, peace was established through the Treaty of Armens. The Sheliak valued precision highly, and therefore the Treaty of Armens contained 500,000 words and took 372 Federation legal experts to draft.
Over a century later, a dispute broke out between the Federation and the Sheliak over Federation colonists on Tau Cygna V, a planet in the Sheliak sphere of influence. Lt. Cmdr. Data played the lead role in trying to convince the colonists to evacuate the planet before Sheliak colonists arrived. (TNG: "The Ensigns of Command")