Take at least 3 to 4 diplomats and send them to 3 to 4 different planets in one sector. Have them run diplomacy missions. Keep sending your diplomats to every single planet in the sector and then do the same for all of the sectors. Do this quickly, because the other side may want those same planets. Try starting this diplomacy campaign around day 25 or 30.