You have to use starting row number in the validation rule as a row number on the formatting sheet related to the row number of the cell with conditional formatting. Hope it's clear.
Vadim
P.S. If you provide full screenshots of the formatting sheet and data sheet I will show you the row number...