Милий провёл в Египте около двух лет, посещая монахов-отшельников. После этого вернулся на родину и поселился в пещере у некоего монаха. Однажды утром, когда Милий и монах молились, появился змей огромной величины, который направился в пещеру. Сначала Милий испугался, но затем, вознегодовав, обратился к чудовищу с грозной речью; змей раздулся, и его разорвало на части. Однако отшельник упрекнул Милия, сказав, что животное было ручным и иногда приходило к нему в келью. После этих слов Милий покинул монаха, т.к. считал, что по завету Божию человек должен вести непрестанную борьбу со змеем и не допускать его к себе в жилище. Милий отправился в Нисибин, где встретил Иакова, епископа Нисибинского (ум. в 338 г.), занимавшегося строительством церкви, и некоторое время оставался в этом городе. Затем Милий пришёл в Селевкию-Ктесифон и увидел, что местная община (см. Церковь Востока) находится в бедственном положении по причине несогласий, которые возникли из-за её предстоятеля Мар Папы (317–329 гг.). Будучи непомерно гордым человеком, он презрел постановления других епископов, специально созвавших Собор для решения его дела, а также изгнал пресвитеров и диаконов своей церкви. Милий публично обратился к предстоятелю с упрёками в гордыне и пренебрежительном отношении к ближним. На это епископ ответил, что Милию не подобает учить его. Тогда святой достал Евангелие, положил на возвышении перед Мар Папой и сказал, что он может прочесть в Евангелии те же слова. Взбешённый Мар Папа скинул книгу на землю. Милий поднял Евангелие и при скоплении множества людей предрёк Мар Папе скорое наказание за его нечестивый поступок. Тотчас половина тела Мар Папы онемела, его перекосило набок, и в таком состоянии он прожил ещё 12 лет, являя собой назидание для народа. Милий же пришёл в область Мешан, правитель которой в течение двух лет страдал от тяжкого недуга. По молитве святого он выздоровел, после чего многие жители обратились ко Христу. Там же Милий избавил от беснования юношу и совершил множество других чудес. Вернувшись в область Разик, святой исцелил некую благородную женщину, которая девять лет была почти полностью парализована. Видя это чудо, местные жители воздали благодарение Богу. В другом месте Милий обличил вора, который был наказан проказой за то, что не побоялся дать ложную клятву. Двое монахов стали свидетелями того, как Милий ходил по воде, словно по суше. В некой деревне он обличил диакона в совершённом им нечестивом поступке и запретил ему служить в церкви, пока тот не раскается. Диакон ослушался святого и был поражён насмерть, после того как вознамерился читать псалмы в храме. Слава о святом распространилась по всей окрестности, что вызвало сильное недовольство правителя Гормизда Гуфриза, который приказал схватить Милия и его учеников пресвитера Абурсама (Абрусима) и диакона Синая и доставить в город Махелдагдар.