German Chancellor Olaf Scholz arrived in the United Arab Emirates on Sunday after meeting with the Saudi crown prince on Saturday.
Scholz said he had made progress in talks in Abu Dhabi to buy liquified natural gas (LNG) from the Gulf state.
The chancellor said "a whole series" of projects was already in the works.
He also emphasized the need to rely on a variety of sources for Germany's energy needs and that being dependent on just one source "will certainly not happen again."
Scholz is scheduled to stop off in Qatar — the controversial host of this year's World Cup soccer tournament — later on Sunday to end his two-day trip.
What is Germany looking for in the Gulf?
"We need to make sure that the production of LNG in the world is advanced to the point where the high demand that exists can be met without having to resort to the production capacity that exists in Russia," the chancellor said.
Scholz is being accompanied by a large delegation of German business leaders whose firms are particularly vulnerable to gas shortages this winter.
Germany is also on the lookout for sources of green hydrogen produced using renewable energies that it may hope to source from the Gulf.
The German leader's visit comes as the country seeks to find replacement sources of energy after pledging to cut its dependence on Russian gas.
Before the invasion of Ukraine, Berlin had bought around 55% of its gas from Moscow and had been planning to open the Nord Stream 2 pipeline through the North Sea for even more direct access to Russian energy imports.
However, deliveries from Russia have dwindled to almost nothing, helping to send energy costs through the roof and forcing the German government to buy out the country's main energy provider Uniper.