В первом примере его – притяжательное местоименное прилагательное (отвечает на вопрос: чей подвиг?)
Во втором примере его – форма винительного падежа личного местоимения он (отвечает на вопрос: наградили кого?).
В русском языке такие имена обычно не склоняются, корректно: подошёл к Милое, взял у Радое.
О короле: спросил.
Верно: о его.
Несклоняемые имена существительные иноязычного происхождения, обозначающие неодушевленные предметы, в своем большинстве относятся к среднему роду, например: железнодорожное депо, интересное интервью, маршрутное такси, политическое статус-кво, целебное алоэ, шерстяное кашне.
Правильно: о его.
Оба варианта возможны.