Krissoni Henderson accused Noor Alneaimi of being a prostitute and a non-believer, Birmingham Magistrates' Court heard.
He also called police officers arresting him "disgusting atheists".
Mr Henderson, 31, will be sentenced on Tuesday.
He had denied using religiously aggravated threatening words or behaviour.
More on this and other stories from Birmingham and the Black Country
Ms Alneaimi, 38, told the court she had heard the defendant shouting abuse at a passer-by on New Street, Birmingham, on 4 July before he turned to her and made a comment about her "tight" jeans.
"He directed the conversation to me and started saying you are a 'kafir' [an Islamic term for a non-believer]," she said.
"He said 'You shall burn in hell, look at your jeans they are so tight. You will burn in hell for wearing such clothes'."
Ms Alneaimi told the court she was "astounded and absolutely terrified" by his behaviour, leading to her filing a complaint with West Midlands Police.
Footage from cameras worn by officers visiting Mr Henderson's flat, on Brook Street in Birmingham, showed the defendant shouting at officers, including calling one a "filthy disgusting beast" and a "statue worshipper".
He also shouted "Allahu Akbar" before he was arrested, the court heard.
During his trial Mr Henderson said Ms Alneaimi may have "targeted" him and been trying to seduce him, saying she may have been attracted to his muscles.
Mr Henderson declined to confirm his religion, saying his beliefs are "to love people regardless of what they wear".

The proposal is one of several contained in a Scottish government commissioned review.
Other recommendations include a new National Wild Fisheries Unit and scrapping the system of "closed days" for salmon fishing.
Environment minister Paul Wheelhouse said he would consult on the findings.
An independent panel led by former Scottish Natural Heritage chairman Andrew Thin was asked to look at ways of modernising the management of Scotland's wild fisheries.
The panel's report contains 53 recommendations for change.
It suggests a "small National Wild Fisheries Unit" be created within government to provide strategic direction and regulation.
The strategy would be delivered through "locally empowered Fisheries Management Organisations" (FMOs).
The report notes that salmon fishing has previously been the principal driver of policy but suggests the new system takes an "all species approach".
The FMOs could be formed out of existing district salmon fisheries boards and fisheries trusts.
The report makes no firm recommendation on whether a rod licensing scheme should be introduced in Scotland, but says "serious consideration" should be given to the idea, with any money raised re-invested in angling.
It calls for a ban at the earliest opportunity on the killing of wild salmon unless a licence is granted. Applicants would need to demonstrate sustainability.
The system of "closed days" for salmon fishing is outdated and ineffective, it argues, and should be abolished except for certain coastal netting operations where stocks benefit from periods of closure.
The system of "closed seasons" should be reviewed and extended to all species, based on scientific evidence, and brought under the control of the new national unit.
It suggests a new Angling For All programme be developed to encourage participation with an emphasis on young people and links with the tourism strategy.
Environment and Climate Change Minister Paul Wheelhouse said angling alone was worth Â£134 million to the Scottish economy.
He said: "This independent review was tasked with considering the requirements of a modern, evidence-based management system that is fit for purpose in the 21st century and is guided by the conservation needs of our wild species.
"We need to ensure we have a robust and sustainable system so our fish thrive and people can continue to enjoy wild fishing and the socio-economic benefits that flow from it for generations to come."
Mr Wheelhouse said he would study the report in depth and consult on proposals to implement a new management system.
A street preacher who told a woman she would "burn in hell" for wearing tight jeans has been found guilty of religiously aggravated threatening behaviour.
[NEXT_CONCEPT]
The killing of wild salmon could be banned, except under licence, under measures aimed at protecting  Scotland's wild fisheries.