År 1942 ingick Beisner som expert på Mellanöstern i ett "Einsatzkommando" under befäl av Walter Rauff. Kommandot kommenderades till Tunisien i november 1942. Beisner samordnade bland andra arabiska fallskärmsjägare som bakom frontlinjerna saboterade de allierades ställningar. Beisner hade som mellanösternexpert knutit många nya kontakter, bland annat med stormuftin av Jerusalem, Haj Amin al-Husseini. Han etablerade även ett samarbete med partiet Néo-Destour, som hade grundats av tunisiska nationalister. Därutöver skall han ha utbildat medlemmar i "Deutsch-Arabischen Legion". Kort före tyska Afrikakårens kapitulation och upplösning i maj 1943 flögs Beisner ut ur Nordafrika till Italien, varifrån han ämnade styra sitt tunisiska nätverk. Från 1944 tillhörde han staben hos befälhavaren för Sicherheitspolizei (Sipo) och Sicherheitsdienst (SD) i Trieste, Wilhelm Günther.