Palestinian Authority President Mahmoud Abbas suffered a blow to his prestige in Saturday's Palestinian local election, as Fatah rebels - who were kicked out of the movement for running against official Fatah candidates - beat the official candidates in three cities.