Some time prior to the 23rd century, High Command learned that Andromeda would become lifeless in 10,000 years and it was decided that the Kelvan Empire would need to expand into the Milky Way Galaxy in order to ensure their continued survival. Before sending a significant force, the High Command sent Commander Rojan and a small team to the Milky Way Galaxy with orders to report on the situation there and begin the conquest.
Rojan and his team arrived in the 2260s and made contact with Captain James T. Kirk and the crew of the Federation starship USS Enterprise. After an attempt to return the Enterprise to Andromeda, Rojan and his team began to experience emotions and accepted an offer of aid for their people by the Federation, including resettlement on an uninhabited planet.
After settling on the planet, Rojan dispatched robot probes to Andromeda reporting on all the progress they had made and the offer of assistance from the Federation. However, after receiving the initial probe, the High Command ordered that all subsequent robot probes be immediately destroyed. Prefect Tamar proved particularly diligent in destroying the probes and was "rewarded" with the mission to travel to the Milky Way Galaxy to punish Rojan for his traitorous crimes against the Empire. (TOS episode: "By Any Other Name"; TOS - Strange New Worlds 9 short story: "Gone Native")