After visiting the temple, Shah came to his residence in Ahmedabad, where he was welcomed by BJP workers.
Shah, who was arrested in July in 2010 and was granted bail by Gujarat High Court in October that year, arrived at Diu airport from Delhi from where he went straight to Somnath temple and offered prayers with his wife and son.
Later talking to reporters at Somnath temple, Shah, a close aide of chief minister Narendra Modi, alleged that the CBI probe against him was a handiwork of Congress.
He said he prayed for BJP's victory in the coming assembly polls. Shah was given a warm welcome by Junagadh BJP workers in Somnath.
Later in the evening, Shah arrived in Ahmedabad, where he was given a warm reception by the BJP in the presence of the state leaders.
"The way in which central government institutions are being misused in democracy, the only answer we can give to Congress is to work hard to win the coming state elections with massive majority," Shah said addressing party workers outside his residence.
More From This Section
"The state elections will decide the road to the 2014 national elections and the entire country is keenly watching the (state) elections," Shah said.
Supreme Court had yesterday rejected CBI plea to cancel Shah's bail and also granted him permission to enter his home state.