Question Summary:
Did Nabi (Sallallahi Alayhi Wa Sallam) perform any Umrah in his early Makkan life in the presence of idols?

Question Detail:

Did Nabi (Sallallahi Alayhi Wa Sallam) perform any Umrah in his early Makkan life in the presence of idols?

Answer :

In the Name of Allah, the Most Gracious, the Most Merciful.
As-salāmu `alaykum wa-rahmatullāhi wa-barakātuh. 
The first Umrah of Rasullullah (Sallallahu Alayhi Wa Sallam) took place after Nubuwwah (prophethood) in the sixth year after Hijrah.[1] This Umrah is called Umrah al – Hudaybiyyah. However, Rasullullah (Sallallahu Alayhi Wa Sallam) was restricted from entering Makkah during that year.
Rasullullah (Sallallahu Alayhi Wa Sallam) performed Umrah the following year at the Ka’bah in the presence of idols. 
Rasullullah (Sallalllahu Alayhi Wa Sallam) did perform other acts of worship like Salaah in his early Makkan life in the presence of idols.
This does not mean that Rasullullah (Sallallahu Wa Sallam) committed Shirk(polytheism) nor Kufr since Rasullullah (Sallallahu Alayhi Wa Sallam) did not believe in idol worship nor did he worship any idol. [2]
And Allah knows best.
Moulana Ismail Desai,
Durban, South Africa
Student Darul Iftaa

Checked and Approved 
Mufti Ebrahim Desai