The 55-year-old Kiwi moved to Sydney 20 years ago and worked as a supervisor at a well-known Australian company.
He separated from his wife - with whom he has two adult children - many years ago but they remained good friends.
The "lonely" Kiwi man told the tribunal he had not wanted to get involved with a younger woman but thought "what the heck" and started an online relationship with the 24-year-old after being introduced online by her brother.
He applied for a loan from GE Finance and paid for himself and his ex-wife to travel to Morocco in April 2010.
He took a passport, birth certificate and baptism certificate in preparation for the wedding.
"They arrived in Casablanca, Morocco, and embraced their respective partners at the airport and then caught a train," the judgment said.
They married the following month in a traditional ceremony, and photographs were presented to the tribunal.
The Kiwi man converted to Islam before the ceremony but couldn't name his nearest mosque in Sydney or display any basic knowledge of the religion.
He also took a character reference from a Maori elder to the tribunal - but it denied entry to his young Moroccan bride.
In declining her visa application, an official said the tribunal found it too hard to accept a married couple of 30 years with two children and six grandchildren "would travel together to marry a brother and sister much younger than themselves, from different cultural, religious and linguistic backgrounds and conduct joint weddings and honeymoons before returning to Australia together".
It found the man and his former wife had been complicit in trying to get a "positive migration outcome" but stopped short of calling the marriage in Morocco a sham.
Rather, the tribunal said the Kiwi was an uncomplicated, lonely man who had been encouraged by the bride's brother into the relationship with "little or no insight into the nature of the relationship or the motivation of the visa applicant".