В Египте ещё на заре ислама господствовал строгий паспортный режим. Никто не имел права покинуть свой округ без разрешения властей. «Кто где-либо, в пути, или при переезде с места на место, или при пересадке на берег, или при посадке на корабль будет обнаружен без паспорта (сиджил), того следует задерживать, судно и его содержимое должно быть конфисковано и сожжено» — так, по имеющимся сведениям, распорядился правитель в 720 году. Такие паспорта сохранились в виде папирусов. При Тулунидах для того, чтобы покинуть Египет, необходимо было иметь паспорт (джаваз), в котором должны были быть отмечены даже отъезжающие рабы.