Интересно, а чем пользовались в арабском мире, когда не было туалетной бумаги?

Подмывались они, что и сейчас делают, из кувшинов - КУНГАНОВ.

кувшин с водой

он и сейчас у них остался

Вот что сказано в разделе "Указания к опорожнению (мочеиспускание и выход каловых масс) " сочинения "Таузих ал-маса, ил" ("Толкование положений") айаталлаха Рухаллаха Мусави Хомейни (цит. по: Хомейни, Рухаллах Мусави. Таузих ал-маса'ил. С. 20-23):

Положение 65. В трех случаях анус может быть очищен только водой:
во-первых, когда вместе с каловыми массами выходит другая скверна, типа крови;
во-вторых, когда к анусу снаружи пристала какая-либо скверна;
в-третьих, когда загрязнение каловыми массами вокруг ануса больше обычного.

Кроме данных трех случаев анус можно как обмывать водой, так и очищать тканью, камнями и чем-то наподобие того, согласно указаниям, речь о которых пойдет ниже. Хотя лучше все-таки обмывать водой.

Положение 66. Место выхода мочи очищается только водой. Достаточно после мочеиспускания обмыть один раз. Однако тем, у кого моча выходит неестественным путем, необходимо из предосторожности обмывать два раза. То же самое предписание для мужчин относится и к женщинам.

Положение 67. Если анус промывается водой, то в нем не должно оставаться ничего из каловых масс. Наличие цвета и запаха допускается. Если за один раз он промыт так, что в нем не осталось ничего из каловых масс, то повторное мытье не обязательно.
примечание
То есть в данном вопросе верующий должен поступать осторожно и может обращаться за указаниями к другим авторитетным источникам.

Положение 68. Несмотря на то, что всякий раз при устранении каловых масс из ануса камнем, глиняным комком или [чем-то] сродни тому его чистота наводит на размышления [5], тем не менее чтение намаза допустимо. И если что-то соприкоснется с анусом, то не будет осквернено. А незначительные частицы и липкость не вызывают вопросов.

Положение 69. Не обязательно очищать анус тремя камнями или тремя кусками материи, но вполне достаточно использовать один камень или кусок ткани с разных сторон. Кроме того, если за один раз каловые массы устранены, то больше не требуется. Однако если это место очистить костью, пометом или чем-то, что обязывает проявлять к себе уважение, типа листа бумаги с написанным на нем именем Бога, то тогда, исходя из необходимой предосторожности, намаз читать нельзя.

Положение 70. Если есть сомнение, вымыты места выхода или нет, то, несмотря на привычку постоянно очищаться непосредственно после мочеиспускания и опорожнения кишечника, следует подмыться.

Положение 71. Если после совершения намаза возникло сомнение, были ли подмыты места выхода до намаза или нет, то намаз, который был прочитан, - верный, но для последующих намазов нужно подмыться.

тем же чем и сейчас "Кунганом"

Тем же, чем и сейчас пользуются по законам шариата - камнем, песком и водой.

Исламский туалетный этикет.

Следует

* Перед входом в туалет произнести: «Би-сми Лляхи, Аллахумма, ин-ни а’узу би-кя мин аль-хубси ва-ль-хабаиси. » (О Аллаx, поистине, я прибегаю к Тебе от порочности и дурных поступков [3]) или «Бисмиллагьи а’узу биллагьи минарридж-си наджисиль-ха-бисиль-мухбиси щайтани-рраджим. » (Во имя Аллаха. Прошу у Аллаха защиты от гнусного, скверного, злого, зловредного и проклятого шайтана) . Эти дуа (мольбы обращения) как необязательные позволительно произносить на родном языке.
* После процедуры испражнения и/или мочеиспускания следует вымыть органы выделения водой, подтирочными камнями (числом не менее трех) , глиной или туалетной бумагой, используя левую руку. В интимной гигиене не допускается использование костей, навоза и вещей, имеющих ценность.

* Выходя из туалета произнести: «Гуфранак. » (Аллах, прости меня) .
* После подмывания промежности тщательно вымыть руки.

[ Запрещается

* Вносить в туалет Коран.
* Появляться с непокрытой головой (это не распространяется на современные оборудованные уборные) .
* Испражняться, мочиться стоя. «Пророк застал меня за этим и запретил мочиться стоя» — Умар ибн Хаттаб [1][неавторитетный источник?] , но есть хадисы, подтверждающие обратное. Поэтому справлять нужду сидя более желательно.
* Приветствовать человека, который справляет любую нужду.
* Подтирать органы выделения правой рукой.

За пределами туалета запрещается

* Мочиться в воду стоячую или в ту, которая может быть кем-либо использована
* Мочиться на плодоносящее дерево
* Мочиться в нору
* Мочиться в общественных местах