yes it would because the lambda would see unburnt oxygen in the exhaust and richen the mixture to try and burn it off.
check the following, coolant topped up? (can fool the temp sensor into thinking is still cold) also check the exhaust manifold for cracks etc because again, unburnt air in the...