Gjendemsjø ble innrullert ved Den norske brigaden i Skottland, hvor han ble utdannet som liaison-offiser og tilsluttet 4. bataljon av Kings Own Scottish Borderers. Her ble han videreutdannet som etterretningsoffiser, etterhvert forfremmet til løytnant. I perioden oktober 1944 – april 1945 fulgte han denne bataljonen i kamp på kontinentet, i en periode som kompanisjef. I april 1945 ble han kalt til Political Investigation Department London, hvor han ble tilsluttet en gruppe med oppdrag å forhøre tyske krigsfanger. Han vendte tilbake til Norge med skip til Stavanger 17. mai 1945, hvor han fortsatte som liaison ved de britiske styrkene inntil disse ble trukket tilbake.