Heat the olive oil in a large pot over medium heat. Add the lamb cubes and brown them on all sides for even flavor.
Stir in the diced onion and minced garlic. Cook until the onion softens.
Add the minced chipotle peppers and ground cumin. Cook for one minute to release their aroma.
Pour in the diced tomatoes with their juice and the beef broth. Bring the mixture to a simmer.
Add the pearl barley. Cover the pot and simmer for 45 minutes, stirring occasionally.
Stir in the rinsed black beans and cook for another 15 minutes until the barley is tender.
Season with salt and black pepper to taste. Ladle into bowls and top with the chopped cilantro.