This research aims at finding out the effect of relationship marketing implementation (including understanding customer expectation, building service partnership, total quality management and empowering employees) on the customers’ loyalty with customer satisfaction as the intervening variable in Bank Mandiri Syariah KCP Tanjungpandan. This research was quantitative approach. The data were collected using questionnaire through purposive sampling based on specific consideration. The number of the respondents was decided using Slovin formulation, resulting in 102 customers. The analysis used was multiple linear regression and path analysis utilizing SPSS version 21 for Windows as the statistical analysis tool. The result of this research shows that the variable of understanding customer expectation, total quality management and empowering employees has positive and significant effect on the customers’ loyalty. The variable of building service partnership has negative effect on the customers’ loyalty. The variable of customer satisfaction is able to mediate the understanding customer expectation, building service partnership, total quality management and empowering employees towards the customers’ loyalty in Bank Syariah Mandiri KCP tanjungpandan.