After a runner-up finish at the Ethiopian Half Marathon Championships he was selected for the 2016 IAAF World Half Marathon Championships. He won his first international medal there, taking eighth place and helping Ethiopia to the men's team silver medal alongside Abayneh Ayele and Tamirat Tola. He suffered an unfortunate race at the World 10K Bangalore: he was directed the wrong way while in the lead and upon tracking back was chased by a stray dog on the course. He ended the race in ninth. In October Mule was 9th at the Amsterdam Marathon in 2:07:19.