One of NSW’s most senior Muslim MPs has revealed an “inspiring” encounter as the nation grapples with a crisis of social cohesion.