Bataljonen ble i løpet av sommeren 1993 forsterket med en redusert infanteribataljon fra Berlin-brigaden i US Army. De første FN-styrker USA noen gang hadde satt opp og som ikke sto under amerikansk kommando. NORDBATT fikk ansvar for å lære opp amerikanerne til å tenke og handle som FN-soldater og i august 1993 fikk de sin første selvstendige oppgave på grensen mot Serbia i området Ogut nord for Kriva Palanka. De amerikanske soldatene var forlagt til det militære området ved flyplassen i Skopje og med den amerikanske bataljonens ankomst ble styrken i Makedonia til en redusert brigade. Den norske brigaderen Tryggve Tellefsen, som senere ble generalmajor, var sjef for FYROM Command med hovedkvarter i Skopje.