Первое упоминание о медджаях, датируется Древним царством, когда они были в числе других нубийских народов на службе фараона Пепи I. В течение этого времени медджаями называют людей из земли Медджиа, расположенной к северу от второго нильского порога в Нубии. В указе Пепи I, в котором перечислены различные должностные лица (в том числе переводчик Медджиа и прилегающих к нему районов) показывает, что медджаи были в египетском правительстве. В первый переходный период район Медджиа и другие районы Нубии уже не появляются в письменных источниках, но в письменных отчетах упоминаются медджаи как кочевой народ пустыни. С течением времени они были включены в состав египетской армии. В египетских крепостях в Нубии служил гарнизон медджаев. Они патрулировали пустыню как своего рода жандармы, для предотвращения набегов кочевых племен на территорию Египта. В дальнейшем, при фараоне Камосе, медджаи выступили против завоевателей гиксосов.
К 18-ой династии Нового царства медджаи уже были элитной военизированной полицией. И это название (термин) со временем перестало относится к этнической группе - народу, а стало синонимом полиции египетского государства. Медджаи использовались для защиты царских дворцов, религиозных комплексов и гробниц в Фивах и прилегающих районах. А также они были задействованы по всему Верхнему и Нижнему Египту. В каждом региональном отряде были свои руководители и капитаны. Они также были разведчиками в пустыне.
Медджаи Сети I
Сначала отряды состояли только из тех, кто был этническими медджаями, из древних племен, но со временем ситуация изменилась и среди них появились египтяне. В письменных источниках можно увидеть, что начальники и капитаны стали носить египетские имена. Египтяне стремились присоединиться к элитным военным отрядам и царской охране.
После 20-ой династии, термин медджаи больше не встречается в древнеегипетских письменных памятниках. Египтологи не знают было ли упразднено формирование медджаев или только изменено название. Несмотря на это, нет никаких сомнений в том, что медджаи сыграли важную роль в истории Древнего Египта, сначала в качестве иностранных наемников в египетской армии, а затем как военизированные полицейские силы, которые охраняли царские дворцы и гробницы. Медджаи навсегда будут известны как военная элита.
