I would keep him on the lead on walks, at least until you get to the root of the problem. It might be bravado but what would happen if he came across a dog that was agressive and fought back?