Todos os louvores são para Allah.
As manchas que você viu não afetam seu Hajj ou 'Umrah, porque não são sangue menstrual ou sangramento pós-parto (nifaas), mas sim, manchas chamadas al-kadrah (corrimento marrom). A regra sobre essas manchas é que o wudu' é exigido de acordo com a maioria dos sábios. Se você fez wudu' quando fez tawaaf al-ifaadah, então seu tawaaf é válido de acordo com a maioria dos sábios. Se você não fez wudu', então há uma divergência de opinião acadêmica: o tawaaf é ou não válido se uma pessoa não se purificou?
Isso foi discutido na resposta à pergunta n° 34695 . A opinião defendida por Shaikh al-Islam Ibn Taimiyah e Shaikh Ibn ‘Uthaimin é que não é essencial.
Shaikh Muhammad ibn Saalih al-'Uthaimin (que Allah tenha misericórdia dele) disse:
O que vem após a purificação (da menstruação), como corrimento marrom ou amarelado, manchas ou umidade, não é menstruação, então isso não significa que uma mulher esteja proibida rezar ou jejuar, ou que um homem esteja proibido de ter relação sexual com sua esposa, porque não é menstruação.
Umm ‘Atiyyah disse: “Não consideramos o corrimento amarelado ou acastanhado como algo significativo.” Narrado por al-Bukhari. Abu Dawud acrescentou: “depois de se tornar pura”. Seu isnaad é sahih. Com base nisso, dizemos: Tudo o que aconteceu depois da certeza de que a menstruação acabou não afeta a mulher ou implica que ela esteja proibida de rezar ou jejuar ou que seu marido esteja proibido de ter intimidade com ela. Mas, ela não deve se apressar até ver o tuhr (corrimento branco indicando o fim da menstruação), porque algumas mulheres, quando o sangramento diminui, se apressam em fazer ghusl antes de verem o tuhr. Por isso, as mulheres dos Sahaabah costumavam enviar para ‘Aisha pedaços de algodão nos quais havia sangue, e ela respondia: "Não vos apresseis até verdes o corrimento branco." Fim da citação.
Su'aalan 'an Ahkaam al-Haid (pergunta nº 24).
Conclusão: Seu Hajj é válido insha’Allah, e essas manchas não são menstruação ou nifaas.
E Allah sabe melhor.