A study was performed using direct numerical simulation to examine the interaction of external turbulence with a nominally columnar, large-scale vortex at a vortex Reynolds number $\hbox{\it Re}_V \,{\equiv}\, \Gamma / \nu \,{=}\, 3000$. A multi-step procedure is used to generate initial conditions in which the external turbulence has the wrapped, nearly azimuthal form characteristic of turbulence around a large-scale vortex structure. The proper-orthogonal decomposition method is used to extract specific modes of the vortex turbulence that dominate the kinetic energy and enstrophy fields. The effect of turbulence initial intensity and length scale on the turbulence structure and its influence on the large-scale vortex are examined. It is observed that the external turbulence wraps around the large-scale vortex and advects radially inward toward the vortex core. The dominant axial length scale of the external turbulence appears to scale with the vortex core diameter, with the mode with the largest enstrophy having a wavelength of about twice the core diameter. The turbulence induces a bending wave on the vortex core with axial wavelength approximately equal to the dominant wavelength of the external turbulence. The turbulent enstrophy decays according to a power-law expression for cases with moderate initial turbulence intensity. For sufficiently strong initial turbulence intensity, the turbulence breaks up the large-scale vortex core, creating strong turbulence within the vortex core.