This was the first enrolment made when Quirinius was governor of Syria.

This was the first census to take place while Quirinius was governor of Syria.

this enrolment first came to pass when Cyrenius was governor of Syria--

The census itself first took place when Cyrenius had the government of Syria.