Processes for producing a fuel from a renewable feedstock which may have more than 60 ppm nitrogen. The renewable feedstock is passed to a deoxygenation zone. A hydrogen stream, preferably formed from a recycled gas, is introduced into the deoxygenation zone at a relatively high rate. The hydrogen introduction may be between 3 to 5 times the rate of hydrogen consumption in the deoxygenation zone. The hydrogen introduction may also be between 6000 to 9000 SCF/BBL. A deoxygenated effluent, comprising less than 1 wppm nitrogen, may be isomerized and separated into one or more product hydrocarbon streams such as a diesel fuel or aviation fuel.