I am not so sure about his Nazi loyalty, although if you say Odessa perhaps you have better sources. 'Wehrmacht intelligence' was Abwehr, notoriously anti-Hitler / Nazi Third Reich. Gehlen had solid intel networks in Russia and was virtually indispensable / irreplaceable. He did not run like Bormann and Himmler.
Of course by the end of the war the Abwehr was no more, nor Amt 5 as constituted I imagine; it was absorbed by RSHA and and SS-Brigadeführer Walter Schellenberg... shades of John Brennan, eh?
This is the Tweet by George Webb that led me to research more about these two men:
“There is a tight linkage between Gehlen and Heinrich Mueller. (And our Mueller). I wouldn’t bring this up if Schumer didn’t call for the open CIA Coup.
(Gehlen served Hitler, Dulles and Adenauer)”
Now I’m curious to see what Webb discovered. He spent hours a few days ago at the National Archives, and the CIA has also released info.