I've been playing for a year and just discovered this allies thing

So the topic says it all. I've been playing this game for a year and just today discovered "Allies" when someone sent me an invite. So how exactly did someone invite me and how do I start inviting oth...