If Klingon transporters operate similar to the Federation's, you need coordinates to beam down. When they move the colony, they assume that the Klingons will not notice. However, it seems that when the Klingons come back, they would notice that the coordinates of the newly moved colony are different that the previous beam down coordinates, where the old colony was.