In semi-arid environments characterized by erratic rainfall and scattered primary production, migratory movements are a key survival strategy of large herbivores to track resources over vast areas. Veterinary Cordon Fences (VCFs), intended to reduce wildlife-livestock disease transmission, fragment large parts of southern Africa and have limited the movements of large wild mammals for over 60 years. Consequently, wildlife-fence interactions are frequent and often result in perforations of the fence, mainly caused by elephants. Yet, we lack knowledge about at which times fences act as barriers, how fences directly alter the energy expenditure of native herbivores, and what the consequences of impermeability are. We studied 2-year ungulate movements in three common antelopes (springbok, kudu, eland) across a perforated part of Namibia's VCF separating a wildlife reserve and Etosha National Park using GPS telemetry, accelerometer measurements, and satellite imagery. We identified 2905 fence interaction events which we used to evaluate critical times of encounters and direct fence effects on energy expenditure. Using vegetation type-specific greenness dynamics, we quantified what animals gained in terms of high quality food resources from crossing the VCF. Our results show that the perforation of the VCF sustains herbivore-vegetation interactions in the savanna with its scattered resources. Fence permeability led to peaks in crossing numbers during the first flush of woody plants before the rain started. Kudu and eland often showed increased energy expenditure when crossing the fence. Energy expenditure was lowered during the frequent interactions of ungulates standing at the fence. We found no alteration of energy expenditure when springbok immediately found and crossed fence breaches. Our results indicate that constantly open gaps did not affect energy expenditure, while gaps with obstacles increased motion. Closing gaps may have confused ungulates and modified their intended movements. While browsing, sedentary kudu's use of space was less affected by the VCF; migratory, mixed-feeding springbok, and eland benefited from gaps by gaining forage quality and quantity after crossing. This highlights the importance of access to vast areas to allow ungulates to track vital vegetation patches.