Sayed begynte sin politiske karriere som kommunestyrerepresentant i Sokndal, der han ble valgt inn som 17-åring i 2015. Kort tid etter engasjerte han seg i Kristelig Folkepartis Ungdom, KrFs ungdomsparti, og ble i 2016 valgt som leder av fylkesorganisasjonen i Rogaland. Høsten 2018 ble han innstilt, og senere valgt, som Sokndal KrFs ordførerkandidat foran Kommunevalget 2019. Sokndals daværende ordfører Trond Arne Pedersen, også han fra KrF, hadde tidligere samme høst varslet at han ikke tok gjenvalg. Sayed var også 2. kandidat på valglisten til Rogaland KrF i forbindelse med Fylkestingsvalget 2019.