That entire scene was one of the best in the film. It also represented another major step in Michael's re-connection with his family, his heritage and (Vito's word in the novel) his destiny.
Still another fine example of gestures and expressions: the way that Cicci and his men surround Tessio at the moment he realizes that the jig is up. And Cicci's "exuse me, Sal" as he frisks him, is another memorable touch.