Abstract: Embodiments include methods for recovering petroleum products from a formation containing heavy crude oil. In one embodiment, a method includes positioning a steam generator within the petroleum-bearing formation, flowing a fuel source and an oxidizing agent into the steam generator, generating and releasing steam from the steam generator to heat the heavy crude oil, flowing a catalytic material containing a nanocatalyst into the petroleum-bearing formation, and exposing the catalytic material to the heavy crude oil. The method further provides forming lighter oil products from the heavy crude oil within the petroleum-bearing formation and extracting the lighter oil products from the petroleum-bearing formation. In some examples, the fuel source contains methane, syngas, or hydrogen gas, and the oxidizing agent contains oxygen gas, air, or oxygen enriched air. The nanocatalyst may contain cobalt, iron, nickel, molybdenum, chromium, tungsten, titanium, alloys thereof, or combinations thereof.