The Dutch believed that they had more of a claim on New Amsterdam than the British because they were the first ones to claim the land.
The Dutch got there first as Henry Hudson was working for the Dutch Republic when he set sail to the Half Moon into New York in 1609.