Seeing the gun on his side is the reason for the stop? Was it concealed or open carry. Mississippi is an open carry state. There should be no reason to stop you for that.
He stopped because there was a gun in view. No charges were filed, no citations issued. No problems.