The new directive will see thousands of Kenyan workers in the Middle East nation lose their jobs and may return home.