Methods and systems are provided for enhancing heavy oil recovery using fixed-bed chemical looping combustion processes that incorporate carbon dioxide capture and/or sequestration. A fixed-bed chemical looping combustion process is provided for generating heat and carbon dioxide. The heat thus generated may be employed in thermal recovery techniques such as SAGD to enhance recovery of heavy oils. Additionally or alternatively, the carbon dioxide produced by the process may be sequestered, captured, employed as a tertiary recovery technique, or any combination thereof. Advantages of certain embodiments include one or more of the following advantages: lower cost, relatively high conversion rates, and high theoretical efficiency of carbon dioxide capture.