Gideon recognized that God is peace since he was about to restore his relationship with the children of Israel. Paul came to essentially the same realization since Jesus had broken down the wall of animosity between the Jews and gentiles and restored the relationship. Jesus is also peace.
