Fethis Alor asks the Dragonborn to find all East Empire Pendants for him, which are scattered around Solstheim. In return, he'll give the Dragonborn 500 for every pendant found. These East Empire Pendants can be found inside East Empire Company Strongboxes.
For a list of locations, see this page.
*Note: This quest does not feature a "Quest complete" stage objective