Gulf leaders agreed Sunday on the return of Saudi, Emirati, and Bahraini envoys to Qatar after an extraordinary meeting in Riyadh, promising an end to eight months of tense relations.