Strax före klockan tre på natten fick polisen ett samtal från ett vittne som såg två maskerade personer som klottrade på Kungliga slottet.
Det hela filmades av en av slottets övervakningskameror och polisen fick på så sätt signalement på gärningspersonerna.
– Sedan kunde polisens kamerabevakningscentral följa de misstänkta med hjälp av polisens fasta kameror och en polispatrull kunde gripa dem, säger Rebecca Landberg.
Personerna ska ha skrivit sina signaturer, så kallade taggar, på Slottets fasad.
– Vår bedömning är att det inte ska vara något politiskt budskap i klottret. Jag har ännu inte sett någon bild på klottret så jag kan inte säga hur stort det är, säger Rebecca Landberg.