A hair dyeing agent, a combination of the hair dyeing agent and a softener for dyeing hair and the method of using the combination are disclosed. The hair dyeing agent comprises a dye active, a mordant active, a stabilizer, water, and a carrier and/or an excipient. The dye active is selected from gallic acids, salts and esters thereof and their combinations. The mordant active is a ferrous salt selected from ferrous sulfate, ferrous chloride, ferrous nitrate, ferrous gluconate, ferrous lactate and ferrous fumarate.모발 염색제, 모발 염색을 위한 모발 염색제와 연화제의 조합 및 상기 조합을 사용하는 방법이 기술된다. 모발 염색제는 염료 활성제, 매염 활성제, 안정화제, 물, 및 담체 및/또는 부형제를 포함한다. 염료 활성제는 갈산, 그의 염 및 에스테르 및 이들의 조합으로부터 선택된다. 매염 활성제는 황산제1철, 염화제1철, 질산제1철, 글루콘산제1철, 젖산제1철 및 푸마르산제1철로부터 선택되는 제1철염이다.