Małżeństwo Piotr Włostowic pojął za żonę księżniczkę Marię, córkę Olega Michała. Piotr pojechał do Marii jako swat w imieniu księcia Bolesława Krzywoustego, swojego przyjaciela, owdowiałego po śmierci Zbysławy Światopełkówny, kuzynki Marii. Ci jednak przypadli sobie na tyle do gustu, że zakończyło się to ślubem. Dzięki temu mariażowi Piotr Włostowic stał się jednym z pierwszych ludzi w państwie i szwagrem następcy tronu.
Bunt palatyna książęcego Skarbimira herbu Awdaniec i jego konszachty z Wołodarem sprawiły, że stanowisko książęcego palatyna w 1117 (comes palatinus) otrzymał Piotr, który brał czynny udział w tłumieniu buntu. Palatyn (wojewoda) w rzeczywistości był drugą osobą w państwie, dowodził wojskiem w zastępstwie księcia, wyręczał go w sądach, sprawował nadzór nad bezpieczeństwem i porządkiem na dworze, a w razie małoletniości władcy zastępował go. Najprawdopodobniej na decyzję księcia o odwołaniu Piotra wpłynęła druga żona Bolesława – Salomea, gdy na świat zaczęły przychodzić jej dzieci. Księżna zdawała sobie sprawę, że najstarszy syn Krzywoustego – Władysław obejmie rządy po ojcu, a jej dzieci będą zdane na łaskę i niełaskę przyrodniego brata. Postanowiła więc postawić na stanowisku palatyna Wszebora swojego człowieka, który w przyszłości mógłby być podporą młodszych książąt.