קרבתו של אנדלקטצ'או להיילה סלאסי הייתה גדולה עד כדי כך שהתחתן עם אחייניתו של הקיסר יאששוורק אילמה. אנדלקטצ'או היה גם אחד מהאנשים שליוו את הקיסר היילה סלאסי בביקורו בבירות אירופה מה-16 באפריל ועד ל-4 בספטמבר 1924. בזמן המלחמה האיטלקית-אתיופית השנייה אנדלקטצ'או פיקד על הכוחות האתיופים באוגדן, ולאחר מכן גלה מארצו יחד עם הקיסר לירושלים ונשאר עד סיום מלחמת השחרור האתיופית. לאחר המלחמה הקיסר מינה אותו לראש הממשלה וכיהן בתפקיד עד מותו ב-1 בנובמבר 1957, במושב החניכה של האו"ם ב-25 באפריל 1945 אנדלקטצ'או היה בראש הפמליה האתיופית וזה שחתם על אמנת הארגון מטעם אתיופיה. למרות תפקידו הרם בממשלה, תפקיד ראש הממשלה דה פקטו היה בידי שר העט וולדה יוהנס.