Trois needed to clear out some Protectorate Legionaries to clear the path to Tiamat. You collected their Protectorate Rings and brought them to Trois as proof of your success.