In the video, the Saudi man can be seen chasing the three men, a wooden club in hand, and beating them up.
Kerala Police plans to seek the "deportation" of Shamshad Basheer, who had sent the three men to Saudi Arabia promising highly-paid jobs but sent them to work in a hollow brick-manufacturing unit where they were tortured by their employer.
"We have given a report to the Indian Embassy in Saudi Arabia stating that Basheer should be deported as a case has been registered against him in Kerala. A look-out circular has also been issued at all airports in India and abroad," Kayamkulam deputy Superintendent S Devamanohar told Press Trust of India.
Mr Basheer, hailing from Thrikkunappuzha, a village in Haripad in Alapuzha district, had promised the men - Abilash Gopi, B Vimal Kumar and Baiju Babu from the same village jobs - as diesel mechanic and automobile electricians in a company called Silverwood Trading and Contracting Establishment and taken them to Saudi Arabia.
However, they were forced to work in a hollow brick manufacturing unit where they were tortured by the Saudi employer.
Another accused, Vinod Kumar, a police officer, now on suspension, is absconding. He has approached a court for anticipatory bail.
A WhatsApp video showing the Saudi employer assaulting them with a wooden club was sent to their relatives in Alapuzha, following which Chief Minister Oommen Chandy and External Affairs Minister Sushama Swaraj intervened to help them.
The relatives of the three youth also filed a police complaint and a case has been registered against the accused.
The three returned to Kerala on Saturday morning and said they had received threats from Basheer shortly before they left for Kerala.