Χταπόδι με σαμιώτικο κρασί και πετιμέζι

Σε μια κατσαρόλα, ζεσταίνετε το ελαιόλαδο σε μέτρια φωτιά και προσθέτετε τα κρεμμύδια και το σκόρδο. Αφήνετε να σοταριστούν για 10 λεπτά, ανακατεύοντας, ανά διαστήματα, μέχρι να πάρουν ελαφρά χρυσό χρώμα, να μαλακώσουν και να γίνουν διάφανα. Τοποθετείτε το χταπόδι κομμένο στην κατσαρόλα και σοτάρετε για 5 λεπτά. Όταν το χταπόδι αλλάξει χρώμα, προσθέτετε το ξίδι, το κρασί και το κονιάκ. Στη συνέχεια, βάζετε το δαφνόφυλλο, το μπαχάρι, το πορτοκάλι και πιπέρι. Αφήνετε να πάρει βράση και χαμηλώνετε τη φωτιά. Σκεπάζετε και μαγειρεύετε το χταπόδι για 1 ½ ώρα περίπου. Στα τελευταία 15 λεπτά του μαγειρέματος ρίχνετε το πετιμέζι.