Police escorted Dewani through Cape Town International Airport to catch an Emirates flight heading to Dubai on Tuesday. He reportedly flew first-class and was expected to catch a connecting flight to Britain.
On Monday, Dewani walked free from the Cape Town high court after a shock judgment saw him cleared him of hiring hitmen to murder 28-year-old Anni Dewani (nee Hindocha) in a Cape Town township during their honeymoon in November 2010.
Prosecutors said Dewani wanted his wife killed because he is gay and felt trapped into marriage by family pressures.
Dewani told the court in a written statement at the start of the trial that he is bisexual and admitted having sex with male prostitutes, but said he loved Anni.
Anni's family said after the acquittal that they planned to sue Dewani, saying she would never have married him if she had known about 'his secret sex life with male prostitutes'.
'Neither would we have, as a family, condoned a union with a man who indulged himself in such a sordid manner,' the family said in a statement.
'We will now go through this case with our lawyers to confirm whether we can file a lawsuit against Shrien Dewani in the UK.'
Western Cape High Court Judge Jeanette Traverso said the state's evidence had 'fallen far below' the level needed to secure a conviction.
She said testimony by two men jailed for Anni's murder that Dewani had masterminded the plan was 'improbable' and full of contradictions and lies.
Traverso conceded there were 'a number of unanswered questions' about the murder, but said it would be unjust to force Dewani to testify in his own defence simply in the hope that he would incriminate himself.