Gabriel's final statement to Mary is the closing argument to his plea to not be afraid.  Nothing is impossible with God.  This no doubt brought to mind the power of God in creation and in keeping his covenant.  Moreover, he empowered Mary's faith through the ministry of the Spirit and the testimony of Elizabeth.