There are an estimated 400,000 to 500,000 Kenyans working and residing across the Middle East, with the vast majority concentrated in the Gulf States.