Staubo og kameraten Bjørn Heger forsøkte å komme seg til Storbritannia etter den tyske okkupasjonen av Norge i 1940. De ble arrestert og internert i Falstad fangeleir. Staubo klarte å rømme fra Falstad ved å slå ned to vakter. Han var en av syv menn som ble smuglet ut fra Ålesund 13. mars 1941 med MK «Sigurd»; båten ankom Lerwick den 16. mars.