Здесь он принимал участие в экспедиции графа Орлова, осаждал Мизистру, древнюю Спарту; на Негропонте, при осаде крепости Бурце загвоздил все пушки неприятельские причём 4 из них захватил и привез на корабль. В Чесменском бою Пален был сильно ранен ядром в левый бок, затем находился при завоевании острова Лемноса. 7 апреля 1771 года Палену был пожалован при рескрипте орден святого Георгия 4-й степени за храбрость и мужественные подвиги при атаке в Морее Мизистры и при экспедиции в Негропонт. В 1771—1772 он командовал деташементом в Польше и Литве и разбивал с оными разные неприятельские партии.