Nel califatu islámicu medieval, una forma de pasaporte utilizar na forma de bara'a, un recibu d'impuestos pagos. Namái a los ciudadanos que pagaren el so impuestu (el azaque pa los musulmanes o la yizia pa los dhimmíes) dexábase-yos viaxar a les distintes rexones del Califatu, polo que'l recibu del bara'a funcionaba como pasaporte primariu.