Once he became pope , Benedict 's new approach was apparent quickly : in his first trip outside Italy , he met with Muslim leaders in Cologne , Germany , and politely but clearly told them they had the responsibility to teach their children against terrorism , which he called '' the darkness of a new barbarism . ''