Drain soaked beans and rinse under cold water. Soaking softens them and cuts cooking time.
In a heavy pot, heat olive oil. Add diced bacon and cook until crispy. Remove bacon, leaving rendered fat.
Add pork shoulder to the pot, browning all sides. Toss in sausage slices and cook for 2 minutes.
Stir in onion and garlic, cooking until fragrant (2–3 minutes).
Return bacon to the pot. Add beans, bay leaves, orange halves, and water or broth. Bring to a simmer.
Reduce heat to low. Cover partially and simmer for 2–3 hours, stirring occasionally, until beans are tender and stew is thick.
Discard orange halves and bay leaves. Season with salt and pepper. Let rest for 10 minutes before serving.