King Salman replaced the head of royal protocol Mohammed al-Tobayshi with Khalid al-Abbad, according to a decree published by the SPA official news agency.