with all their heart and with all their soul

Together, these two phrases form an idiomatic expression that refers to a person's entire being. AT: "with all their beings" or "wholeheartedly" (See: rc://en/ta/man/translate/figs-idiom and rc://en/ta/man/translate/figs-doublet)