Terminating your service during your vacation without give you a reason is illegal.  You may still consider yourself on the job and if your company insists on your termination, you may complain to the Labor Office in your area. Unless, your company can justify on legal grounds what it has done, it will have to pay you for every day you were out of work since the date of termination.
 

Better forget about the situation with your previous employer; it will be very complicated to correct. Get another work visa. If the Saudi Embassy objects and requires an NOC, it is probably because you have not spent one year outside of the Kingdom since your departure. Wait until this period passes before returning to the Kingdom.
 

You have done the right thing. Now you should phone your company and wait a week for their reaction. If your management acts unreasonably, go to the Labor Office with your complaint. Calculate your rights and draft a complaint to your nearest Labor Office. Ask also for a final-exit visa and airfare. They will call your manager and will try to settle matters between both of you. Do not sign anything with your employer until you work this out. If you do not know enough Arabic, take an interpreter with you to the Labor Office. After the Labor Office takes your statement, they will contact your employer. If the Labor Office does not succeed in reconciliation, it will refer the subject to the Labor Primary Committee (LPC). You may at this stage negotiate with your management a settlement. Try to get as much as you can from your company, even if you have to relinquish some of your entitlements. A court session will be fixed to the case. I do not advise you go to court, it is a lengthy process that will be followed by appeal after appeal.

—

—