In late 2154, A Romulan drone-ship was operating in the border region between Andorian and Tellarite space.Using a holographic system it attacked ships of one species while pretending to be a ship of another species, in a deliberate attempt to destabilize the region. The species targeted were Andorians, Tellarites, Rigelians and Humans. This came at a particularly bad time for Andorians and Tellarites, which were at the verge of attempting a final negotiation on a trade dispute which was about to escalate in a shooting war.
Travis Mayweather, Helmsman aboard Enterprise, designed a sensor grid capable of finding the Romulan ship, but it would take 128 ships to implement. With most Earth ships expected to take weeks to reach the region, and Vulcan only sending 23 ships, Archer decided to ask the Andorians and Tellarites for help in making the ship a reality. Against expectations, Archer managed to convince both species, and the required number of ships was reached. Due to Humanity's neutrality in the hostilities between the two species, Enterprise was chosen to functioned as the command ship.
Unfortunatly, it took less then two hours for this alliance to break down, as Shran, an Andorian aboard Enterprise, challenged the Tellarite Naarg to Ushaan. However, Archer took Naarg's place and managed to settle the Ushaan without any Andorian or Tellarite getting killed, keeping the alliance intact. Shortly after this, the Romulan ship was located by four ships in the fleet. It escaped, but a Tellarite ship was hit, and an Andorian ship rescued the crew. It was at this point that the Tellarite ambassador, Gral realized that perhaps Tellarites and Andorians could be allies.
This alliance, while brief and uneasy, was credited with laying the ground work for the cooperative mentality in the region that later became the Coalition of Planets, and eventually the United Federation of Planets. (ENT: "Babel One", "United")