On August 5, 2008, Muir signed with Belarusian club HC Dinamo Minsk to participate in the newly formed KHL. Minsk released him after 23 games in the KHL, and in early January 2008 he signed with German club Frankfurt Lions for the remainder of the DEL season; after the Lions' quick exit from the 2009 DEL playoffs the club declined to offer Muir a contract extension.