Barberousse förbryllades icke det minsta.