The organizational performance is directly dependent on the employee's performance, which is directly associated with the leadership and employee's relationship. Therefore, leadership shows a crucial role in the performing enhancement of the workers. There are different leadership styles that have different effects on employees in various organizations. Similarly, there are different levels of leadership. In this article, comprehensive data is collected from 638 employees to evaluate the role of leadership and its impact on various dimensions of the employees' performance, e.g., motivations, appraisal, job security, various level of leadership support, etc. The results revealed that in UAE, there is a close tie between the employees' performance and leadership. The employees' motivation, performance, and job security are highly dependent on leadership relations with the employees.