It started when King Saul did not obey GOD and eliminate all the Amalikites. Right!?
Saul certainly became derelict in his duty, but the problem is even older than the Amalekites. Didn't David or Solomon finish them off anyway?