I'm not sure if it's supposed to happen like this but...
I was in a long, long war with the Altarians. Finally it got to a point where they were willing to deal for peace. I gave them all my ships and tech. They gave me all their planets.
They no longer appeared on the foreign relations screen, but they still had a ship on the map. I had to declare war to attack it. Every time.
Seemed odd.