También en esta época Columbano ilustró mediante frescos (los conocidos como "Painéis dos Passos Perdidos") la sala de recepciones del Palácio de São Bento, en Lisboa.