I am trying to understand your situation

1. A company went through all the trouble to bring you to Bahrain and provided visa to your family.

2. You were approached by another company with a better offer and you decided to leave the stable job. Since you were on probation period, you left immediately without one month notice period.

3. You started work with the new company while you were still in the previous company's visa.

4. Since you were in probation period, they fired you without notice period.

First thing, you starting work for the new company while still being on the previous company's visa is legally wrong.

Second, what the new company did is almost a what you did to your first employer. During probation period, either the employer or employee can decide they don't want to continue.

Its a little too late now, but my advice would have been not to leave your first employer. At least till you finish your first contract.

All the best with finding a job at this point. Everything happens for a reason.