The best way to keep relations up in GC1 was to create trade routes with them, and to make sure that you had a high enough military rating that they didn't want to mess with you.