Heat oil in a saucepan and stir fry onions and garlic until they begin to brown. Add beans and cilantro and stir fry a few more minutes. Stir in remaining ingredients and add water to barely covered beans; bring to a boil.
Cover; then turn heat to low and simmer for about an hour, adding a little water if necessary. Serve hot or cold.