En 1972, encabezó su primera gran expedición en la que atravesó el desierto del Sahara a pie.

Desde entonces, Pałkiewicz ha visitado varias zonas geográficas para la documentación de pequeños e inaccesibles rincones del mundo.

En 1975, cruzó el Océano Atlántico en un bote salvavidas, desde Dakar, (Senegal) hasta Georgetown (Estados Unidos) en 44 días.

[1]​ En 1989, dirigió la expedición "The Cool Pole" (Yakutsk-Oymiakon, 1200 km) al lugar más frío de Siberia (-72 °C) con un trineo tirado por renos.

Más tarde, ese mismo año, otra de sus expediciones viajó por el río Yangtze en un champán.