About 18 cleaning workers, most of whom are from Andhra Pradesh, Bihar and Uttar Pradesh, were recruited by a maintenance and contracting company in Taif, in 2010.
But since then they have not been paid on time and were denied their residency permits, the workers said.
"We are just exhausted and frustrated. We do not want to stay anymore with our employer and we want to return home," the workers told Arab News.
The employer has not handed over their 'iqamas', residency permits given to expatriates in Saudi Arabia, since their arrival into the Kingdom four years ago and last week one of their colleagues was detained by security authorities during an inspection campaign.
More From This Section
The workers alleged that their employer is attempting to supply them as manpower to other companies in major cities.
"We were brought to Jeddah for a few days then moved back to Taif, and after few weeks we were taken to Riyadh. We are being moved all around without iqama in our employer's transport vehicle and only the driver has papers," a worker said.
The workers have requested the Indian embassy in Riyadh to help them to return home.
These workers went on strike twice for non-payment of wages and not being handed over their iqamas. Last year when they protested, Taif Police had to intervene.
Workers complained that their salary was 600 Saudi Riyals per month and that too was not paid on time pushing them into extreme difficult conditions.