Indonesian police had given its nod, clearing the decks for his return home after more than two decades.