De sørvietnamesiske styrkene var ikke underlagt de samme tidsmessige og geografiske begrensningene som de amerikanske, og kunne bruke lenger tid på framrykningene. Fra provinshovedstaden Svay Rieng presset enheter fra den sørvietnamesiske hæren vestover mot Kampong Trabek, hvor de 14. mai slo et nordvietnamesisk regiment. 23. mai presset sørvietnameserne bakenfor de fremste amerikanske postene og angrep byen Krek. Den sørvietnamesiske operasjon var hovedsakelig en «search and destroy mission», hvor de sørvietnamesiske enhetene finkjemmet området for å finne nordvietnamesiske forsyningsdepoter.