Anna Hazare began his hunger strike in Mumbai on Tuesday even as the Lok Sabha eventually passed an amended version of the Lokpal Bill.