Найгучнішу славу Фастову та відчутне піднесення економічного і політичного життя на рубежі XVI та XVII століть приніс фастівський полковник Семен Палій (Семен Гурко). Йому вдалося добитися з кінця 1580-х років цілком незалежного управління споконвічними козацькими землями від Дніпра до Случі. Саме при ньому козацький устрій на правому боці Дніпра набув, за свідченнями істориків, рис державного утворення, а ця територія з чітко означеними кордонами мала назву ―Палієва держава.