The man who crushed Spain’s pro-war conservatives in a resounding general election victory has vowed to make the fight against terrorism his top priority.