Muslim and Christian leaders came together today in an attempt to show that battling terrorism is a common goal which cuts across the religious and cultural divide.