We prove the existence of $d$-regular graphs with arbitrarily large girth and no homomorphism onto the cycle $C_s$, where $(d,s)=(3,9)$ and $(4,5)$.