Techniques and arrangements for capturing payments in cases involving a failed authorization. In some instances, a point-of-sale (POS) device may process a transaction while operating in an offline mode, and then send information regarding the transaction to a remote service after transitioning to an online mode. The remote service may attempt to authorize a payment instrument tendered to satisfy a cost of the transaction. In instances in which the payment instrument is declined, one or multiple payment-capture techniques may be utilized to capture a payment that satisfies at least a portion of the cost of the transaction.