Βράζουμε το χταπόδι σε μια μεγάλη κατσαρόλα με 1 κούπα νερό και 1 κ. σ. ξύδι, για 20΄ περίπου.
Βγάζουμε το χταπόδι από την κατσαρόλα και το κόβουμε σε μικρά κομμάτια.
Σε μια κατσαρόλα σοτάρουμε το ψιλοκομμένο κρεμμύδι με λίγο λάδι. Στη συνέχεια προσθέτουμε το χταπόδι, το γυρίζουμε να πάρει χρώμα, προσθέτουμε τα κρεμμυδάκια και το σκόρδο, σοτάροντας έως ότου μαραθούν και σβήνουμε το φαγητό με 1κ.σ. ξύδι.
Προσθέτουμε το κρασί και ανακατεύουμε μέχρι να εξατμιστεί. Προσθέτουμε τριμμένη την φρέσκια ντομάτα, τον πελτέ αραιωμένο σε λίγο νερό, τα φύλλα δάφνης, τα μπαχαρικά και λίγο ζεστό νερό.
Σκεπάζουμε την κατσαρόλα και βράζουμε σε χαμηλή φωτιά για 30-40 λεπτά, μέχρι να μαλακώσει το χταπόδι και να δέσει η σάλτσα.