We investigate the decay of metastable de Sitter, Minkowski and anti-de Sitter vacua catalyzed by a black hole and a cloud of strings. We apply the method to the creation of the four dimensional bubble universe in the five dimensional anti-de Sitter spacetime recently proposed by Banerjee, Danielsson, Dibitetto, Giri and Schillo [1]. We study the bounce action for the creation and find that the bubble with very small cosmological constant, of order Λ (4) /M 2 4 ∼ 10 −120 , is favored by the catalysis by assuming appropriate mass scales of the black hole and the cloud of strings to reproduce the present energy densities of matter and radiation in the bubble universe.