В 1655—1657 годах он занимал пост воеводы бжесць-куявского. В чине полковника отличился в войнах Речи Посполитой с крымскими татарами и украинскими казаками. В 1651 году Владислав Вержбовский участвовал в битве под Берестечком.