Tidemand-Johannessen ble umiddelbart involvert i kampen mot invasjonsstyrken og kjempet i aprildagene mot tyske fallskjermtropper ved Lesja til kapitulasjonen i Sør-Norge. Han ble arrestert av tyske styrker da han forsøkte å slutte seg de norske styrkene. Fra november 1940 til februar 1941 satt han på Møllergata 19 etter at navnet hans ble funnet under en razzia mot en sabotør.