In the first place, I think you're making way too much of the handshake. Quite simply, they "perceived the grace" that was given to Paul, and they backed off. That, coupled with the Cornelius event, convinced Peter that Paul was now the "chosen vessel" to preach the gospel of grace....to the...