To clean Arabic sandals, first, remove any loose dirt or debris from the surface of the sandals with a soft-bristled brush or cloth. Then, mix a solution of mild soap and water and use a cloth or sponge to gently clean the sandals.