מדי הייתה ממלכה חזקה בצפון פרס ומדרום לנהר ארקסס, בינה לבין ממסופוטמיה הפרידה שרשרת ההרים של כורדיסטן ולוריסטאן. בתקופה הממלכה האחמנית הייתה מדי אטרופטנה חלק מממלכת מדי, שנחלקה לכמה פחוות. האחשדרפן של חלק זה נקרא אטרופאטס. הוא היה מצביא בצבאו של דריוש השלישי ושרתו בנאמנות עד למפלתו של השליט בידי הכוחות המקדונים. . אלכסנדר הגדול כבש את האזור בשנת 330 לפנה"ס בקרב גאוגמלה. עם ניצחונו של אלכסנדר הגדול, הוא מינה את אטרופטס, שהיה מפקד בצבאו של דריווש השלישי לשליט על מדיה אטרופטנה. בשל מיקומה של העיר אחמתא בירת מדי על הנתיבים שמקשרים את מסופוטמיה לאגן הים התיכון, היה חשוב לאלכסנדר הגדול להציב שם בן ברית נאמן לו והוא הציב את אטרופאטס כאחשדרפן של צפון מדי.היוונים קראו לאזור בשם מדי-אטרופטנה או לעיתים רחוקות יותר מדי הקטנה. לאחר מותו של אלכסנדר הגדול חולקה ממלכתו בוועידת Triparadisus. האזור של דרום מדי נתן למפקד מקדוני בשם Peithon ואחר כך עבר לשליטת הסלווקים. צפונה של ממלכת מדי הושאר בידי אטרופטס, שהצליח ליסד במקום ממלכה עצמאית ובירתה נקראה Gazaca. אטרופנה הייתה למעשה עצמאית, אף על פי שבאופן רשמי הייתה שייכת לממלכה הסלאוקית.