У Середньому царстві меджаями почали позначати плем'я, а не територію (хоча згадки землі Меджа залишилося). У письмовому джерелі «Депеша Семне» сказано про меджаїв - кочових мешканців пустелі. Цей кочовий народ працював у всіх областях зайнятості давньоєгипетського суспільства, обслуговуючими палаців, прислужниками храмів, торговцями та ін. Меджаї охороняли єгипетський кордон в Нубії поряд з солдатами, як Ахуті, або вступали в їхні ряди (стела Реса і Птахвера). У Другому проміжному періоді вони входили до складу армії Камоса, який виступив проти загарбників гіксосів , і зіграли важливу роль в зміцненні військової потужності єгипетської держави .