JJ Garth put Phoenix in a spin as his four-wicket haul was the catalyst for a 9-wicket thumping to move Pembroke off the bottom of the table.
Garth accounted for Reinhardt Strydom, Adam Chester, and the Anders bothers (Rory/Tom) in a brilliant opening spell to reduce Phoenix to tatters in their rearranged T20 match in the Park.
Sine Tsotsa (38) and Fletcher Coutts (24) counterattacked briefly, but with overseas left-armer Alex Ridley (3-15) among the wickets as well as Josh Little and Paul Lawson, there was little respite for the beleaguered home team.
A final total of 102 all out was never likely to threaten Pembroke and that's how it panned out, as Theo Lawson and Andy Balbirnie shared an opening stand of 79.
Lawson hit six boundaries in a 28-ball 43, before being caught off the bowling of Ben White.
Balbirnie finished undefeated on 48 from 49 balls (7 fours) as Pembroke won with 5.1 overs to spare.
"It was a great all-round performance.," Balbirnie told CricketEurope afterwards.
"We did well to restrict Phoenix to 102 on a good wicket.
"JJ Garth was hugely impressive with his control and accuracy and hopefully this kickstarts what will be a big summer for him.
"It's always nice to get 25 points in what will be a closely contested Premier league."