While at Yeshivat Har Etzion, he was attracted to a fellow student and concluded that he was bisexual. He went to consult with rabbi Yosef Sholom Eliashiv, a respected old rabbi in Jerusalem, telling him: "Harav, I am attracted to both men and women. What shall I do?" And the rabbi replied according to Greenberg: "My dear one, my friend, then you have twice the power of love. Use it carefully." Greenberg remembers that he left with the trust that it would all work out. However, he realised that the rabbi wasn't permitting him to have sex with men, but was telling him that his desire was not ugly in and of itself.