Током средњег царства, "меџај "је почео да се односи све више на људе, а не место (иако постоје спомињања земље Меџа). Писани извори спомињу меџаје као номадски пустињски народ. Као путујући народ су радили у свим деловима египатског друштва: као радници у храму, слуге у палати, трговци... Меџаји су радили у египатским утврђењима у Нубији и патролирали су пустињу. Понекад су радили и као војници. Током Другог међупериода су учествовали у Камосовој кампањи против Хикса и играли су важну улогу у претварању Египта у војну силу.