I entered "Rebellion: The Beginning" in the search box and that game was the first result. Maybe you tried just "rebellion", which is a problem for two reasons:
- The search box is optimized for full-title searches
- "Rebellion" by itself is a very common word likely appearing in lots of game titles.
Hope this helps.