The present invention relates to a method for producing renewable hydrocarbons from an oxygen containing renewable feedstock, the feedstock comprising dissolved impurities selected from impurities comprising phosphorus and impurities comprising at least one metal, the feedstock further comprising at least one of triglycerides and free fatty acids. The method comprises obtaining a net elementary charge based on phosphorus and the at least one metal of a first feedstock; mixing the first feedstock with an elementary charge balancing component to obtain the feedstock to be purified, which feedstock to be purified has a net elementary charge within a range of from −5 to 15 mmol elementary charge/kg of the feedstock to be purified; subjecting the feedstock to be purified to heat treatment at a temperature of 180-400° C. in order to precipitate compounds containing said phosphorus and said at least one metal; removing formed precipitate compounds comprising said at least one metal and said phosphorus to obtain a purified feedstock; and subjecting the purified feedstock to a hydrotreatment using a catalyst sensitive to at least one of said impurities.