Jesus was born in Bethlehem in 6 or 5 b.c. (his birth was miscalculated in the sixth century), though it was only in the final three years of his life and ministry that his teachings became a major problem for Jerusalem's rulers.
Jesus was not a bother to the rulers of Jerusalem until the last few years of his life. 
Jerusalem's leaders hated Jesus and the threat he posed to them for as long as he lived. 