Po bitwie pod Alamedą 14 i 15 maja 756 roku Umajjadowie odnieśli całkowite zwycięstwo, a niektórzy szejkowie, którzy popierali Yúsufa, zostali zabici. Abd al-Rahman wkroczył do Kordoby i udał się do Alkazaru, gdzie odkrył grupę jemeńskich żołnierzy, która rabowała zamek. Nowy emir przepędził ich i zakazał grabieży, co rozwścieczyło Jemeńczyków. Jemeński przywódca, Abu Sabbah Yahya al-Yashubi, próbował przekonać innych do obalenia nowego emira, jednak jego propozycja została odrzucona. Abu Sabbah próbował przejąć władzę po raz kolejny w 766 roku podczas rebelii, na której czele stał Said al-Matari al-Yashubi. W końcu Abd al-Rahman podstępem zwabił Abu Sabbaha do Kordoby i zabił go.
Yusuf naraził się na niezadowolenie Jemeńczyków, którzy uważali, ze potraktował on rodzinę Yusufa zbyt pobłażliwie. Yusuf szybko zreorganizował swoją armię, jednakże kolejny traktat pokojowy został podpisany już w 756 roku. Yusuf został upoważniony do zamieszkania w Kordobie, a jego dzieci miały zostać zakładnikami w pałacu.